Il suo primo incarico al servizio fuori dal palazzo fu come sanjakbey di Kastamuni, e successivamente divenne beylerbey di Karaman. Lo stesso Lütfi Pascià ha fornito questi dettagli della sua vita nell'introduzione del suo "Asafaname". Tuttavia, non fornisce le date dei suoi appuntamenti e omette tutti i dettagli della sua vita prima di entrare nel palazzo. Potrebbe anche aver servito come sanjakbey prima ad Aydin e poi di Yanya (Giannina), dal momento che Feridun Bey menziona un Lütfi Bey che prestò servizio all'assedio di Rodi nel 1522 come sanjakbey di Aydin (Feridun Bey, "Münşe'at al-selâtin", Istanbul 1274 AH / 1857) e un Lütfi Bey che prestò servizio durante l'assedio di Vienna nel 1529 come sanjakbey di Yanya (ibid. I, 573). Questi riferimenti potrebbero essere benissimo a Lütfi Pascià, il futuro Gran Visir, poiché quest'ultimo stesso dichiarò di aver partecipato a entrambe queste campagne (Lütfi Pascià, "Tevârih-i 'Al-i Osman", ed. Ali, İstanbul 1341 / 1922–3, 3). Nel suo libro ha posto l'accento sulla questione se i sultani ottomani che non erano arabi potessero assumere il titolo di Califfo o no.