离开皇宫后先是被任命为卡斯塔莫努的桑贾克贝伊，随后又任卡拉曼的。吕特菲帕夏曾在他所著的《Asafname》中介绍自己生平的这些细节。然而，他并没有说这些任命的日期，并且对自己进宫之前的细节只字未提。他可能还先后当过艾登和扬亚（约阿尼纳）的桑贾克贝伊，因为Feridun Bey提到吕特菲贝伊曾以艾登的桑贾克贝伊的身份在1522年的罗德岛之围中参战，而在1529年的维也纳之围中也有一个吕特菲贝伊以扬亚桑贾克贝伊的身份参战。这些文献记载的吕特菲贝伊可能就是后来的大维齐尔吕特菲帕夏，因为吕特菲帕夏曾表示自己参加过这两次战役。