Mustafa fue conocido por su crueldad hacia los oponentes derrotados, una reputación que fue aumentada por su horrible tratamiento para con Marco Antonio Bragadin, el defensor veneciano de Famagusta, al que despellejó vivo, una venganza por el tratamiento de los prisioneros turcos de guerra durante el conflicto.