Honorowy przydomek "Lala" (nauczyciel sułtana) otrzymał jako nauczyciel synów sułtańskich. Mustafa znany był z okrucieństwa wobec pokonanych nieprzyjaciół. Po zdobyciu Nikozji w 1570 roku do znajdującej się na północ Kyrenii wysłał konno jednego z weneckich kapitanów z dwoma głowami przytroczonymi do siodła (groźba poskutkowała kapitulacją twierdzy), a do Famagusty na tacy głowę Nicolasa Dandolo, dowodzącego siłami świeżo zdobytego miasta-fortecy. Swoją reputację podkreślił zadając okrutną śmierć weneckiemu kapitanowi Marcantonio Bragadinowi, obrońcy Famagusty, którego w 1571 kazał żywcem obedrzeć ze skóry.