曾以艾登的桑贾克贝伊的身份在1522年的中参战，而在1529年的维也纳之围中也有一个吕特菲贝伊以扬亚桑贾克贝伊的身份参战。这些文献记载的吕特菲贝伊可能就是后来的大维齐尔吕特菲帕夏，因为吕特菲帕夏曾表示自己参加过这两次战役。他曾参与了塞利姆一世与东部安纳托利亚萨非王朝的战争，以及与叙利亚和埃及马木留克的战争。在苏莱曼一世治下，他参加了1521年贝尔格莱德和1522年罗德岛的战争。1539年阿亚斯·穆罕默德帕夏去世后，吕特菲成为帝国宰相“大维齐尔”。1541年，他因故打了身为公主的妻子。苏莱曼苏丹让他们