Celâlzâde Mustafas Leben und berufliche Karriere verliefen fast gleichzeitig zur Lebens- und Regierungszeit Süleymans I., von dessen Thronbesteigung am 30. September 1520 er in seinem Werk "Ṭabaḳātü 'l-Memālik ve Derecātü 'l-Mesālik" (‚Die Klassen der Reiche und die Grade der Wege‘), das in 30 Klassen "(ṭabaḳāt)" und 365 Grade "(derecāt)" gegliedert ist, berichtet. Im Mai 1521 begleitete er Pīrī Pascha als Sekretär auf dem Feldzug gegen das Königreich Ungarn, der mit der erfolgreichen Belagerung von Belgrad (1521) die osmanische Expansion nach Mitteleuropa einleitete. Er nahm an der Belagerung von Rhodos (1522) teil, deren detaillierte Darstellung in "Ṭabaḳāt" zu den wichtigsten historischen Quellen zu diesem Ereignis zählt.