Skriv en fortsættelse til dette afsnit - Hans første udnævnelse til tjeneste uden for paladset var som sanjakbey af Kastamuni, og han blev efterfølgende beylerbey af Karaman. Lütfi Pasha selv gav disse detaljer om sit liv i indledningen til hans "Asafname". Han giver dog ikke datoerne for sine udnævnelser og udelader alle detaljer om sit liv før han kom ind i paladset. Han kan også have tjent som sanjakbey først af Aydin og derefter af Yanya (Ioannina), da Feridun Bey nævner en Lütfi Bey, der tjente ved belejringen af Rhodos i 1522 som sanjakbey af Aydin (Feridun Bey, "Münşe'at al-selâtin", İstanbul 1274 AH/1857) og en Lütfi Bey, der tjente ved belejringen af Wien
i 1529 som sanjakbey af Yanya ("ibid". I, s. 573). Disse henvisninger kan godt være til Lütfi Pasha, den fremtidige storvisir, da sidstnævnte selv erklærede at have deltaget i begge disse kampagner (Lütfi Pasha, "Tevârih-i 'Al-i Osman", ed. Ali, İstanbul 1341/1922<unk>3, 3). I sin bog lagde han vægt på spørgsmålet om, hvorvidt de osmanniske sultaner, der ikke var arabere, kunne påtage sig titlen kalif eller ej.