Sa première campagne est celle d'Eğriboz en 1470, avec Mahmud Pacha. Lorsque les musulmans d'Espagne demandent l'aide des Ottomans, Bayezid II envoie Kemal Reis en Espagne.