Как вы думаете был ли Султан Сулейман справедлив по отношению к тем кого убил?

Это борьба за власть.
Вспомнить хотя бы Ивана Грозного, который то от бояр избавлялся, то карательные походы устраивал, то родственников своих убивал. Вроде бы дико, но вообще-то всё объяснимо: если бы он не избавлялся от заговорщиков - его бы убили. С учётом, что жил он в постоянном напряжении, среди заговоров и измен, то что-то вроде мании преследования у него было: мог и ошибиться, казнить невиновного. Приплюсуем то, что человеком царь был религиозным, а с возрастом заболел (и телом, и умом) : в результате у него были вспышки гнева, ему виделись демоны и символы конца света.
Думаю, что султан Сулейман с ним чем-то судьбой похож. Огромный двор, заговоры, интриги. Тут дело не в справедливости, а вдавлении на одного человека. Он отвечает за всё царство. Кстати, если почитать различные источники о личности Хюррем, то многие историки сходятся в том, что она и сама не брезговала избавляться от конкурентов: могла сама отравить, могла нашептать Сулейману о заговоре. Очень ловко освобождала путь к престолу для своих детей, а не для других претендентов на трон.