El 1535, Carles V va obtenir una important victòria contra els otomans a Tunis, però el 1536, Francesc I de França s'alià amb Solimà per combatre Carles V. El 1538 la flota espanyola va ser derrotada a la Batalla de Préveza per la flota de Barba-rossa, i aquest esdeveniment va assegurar el control otomà del Mediterrani Oriental durant els següents 33 anys, fins a la seva derrota en la Batalla de Lepant (1571).