Il a participé à la « Guerre Sainte » et à la victoire de Çaldiran (1514) sur la dynastie chiite des Perses séfévides, arrivés au pouvoir en 1501. Ce fait d'armes permit l'annexion de l'est de l'Anatolie (Arménie, région de Diyarbakir), puis à l'expédition d'Égypte entre les années 1515-1517, au cours de laquelle les Turcs écrasent les Mamelouks à la bataille de Marj Dabiq près d'Alep, en actuelle Syrie. De retour à Constantinople, il entre dans le prestigieux « corps des janissaires » (en turc « "yeniçeri" », qui signifie « nouveau soldat »).