До сих пор император не осмеливался проникать в Восточное Средиземноморье, равно как и султан не пытался проникнуть в Западное. Но теперь он был намерен встретить императора во внутренних водах последнего, вокруг Италии, Сицилии и Испании. В коммерции турки, насколько это было возможно, все еще придерживались традиционных для них сухопутных маршрутов, стекавшихся с обширных владений к неуязвимой гавани Стамбула. Но теперь, когда морские пути сменили и дополнили их, туркам пришлось адаптироваться к этой перемене.
Время для похода было самым подходящим. Падение халифа Фатимидов сопровождалось упадком зависимых от него мусульманских династий. В результате берберское побережье Севера и Африки попало в руки не контролировавшихся ими племенных вождей, использовавших тамошние гавани для пиратства. Они встретили активную поддержку со стороны мавров, которые шли в Северную Африку, после того как мусульманское королевство Гренады пало в 1492 году под ударами испанских христиан. Эти мусульмане в своей жажде отмщения стимулировали враждебность в отношении христиан и осуществляли настойчивые пиратские рейды к южным берегам Испании. Испанцы, которыми правила королева Изабелла, были вынуждены принимать ответные меры возмездия, перенеся силы в Северную Африку и установив свой собственный контроль над рядом ее портов.
Мавры нашли действенных лидеров в лице братьев-мореплавателей, Оруджа и Хайреддина Барбаросса. Отважные рыжебородые сыновья гончара, христианского вероотступника, ушедшего в отставку из корпуса янычар и женатого на дочери греческого священника, они были турецкими подданными с острова Лесбос, пресловутого центра христианского пиратства, господствовавшего над входом в Дарданеллы. Став одновременно корсарами и торговцами, они основали свою штаб-квартиру на острове между Тунисом и Триполи, удобном трамплине, с которого можно было крейсировать на судоходных путях и совершать налеты на побережья христианских государств. Имея гарантии защиты соправителя Туниса, Орудж подчинил себе многих местных племенных вождей и наряду с другими портами освободил от испанцев Алжир. Однако когда он попытался утвердить свое присутствие в глубине материка, то потерпел поражение и погиб от рук испанцев – сражаясь, как сказано в хронике, «подобно льву, до последнего вздоха».
После его гибели, случившейся в 1518 году, Хайреддин Барбаросса, будто подтверждая, что он был наиболее способным из двух братьев-корсаров, стал крупным флотоводцем на службе у турок в Средиземном море. Сначала он укрепил свои гарнизоны, расположенные вдоль побережья, и заключил союзы с арабскими племенами внутренних территорий. Затем он установил контакты с султаном Селимом, который завершил свое завоевание Сирии и Египта и правый фланг которого мог быть с выгодой для него прикрыт силами соотечественников-османов, расположенными вдоль североафриканского побережья. Барбаросса, как гласит запись, направил в Стамбул корабль с богатыми подарками султану, сделавшему его правителем Африки, выслав в Алжир традиционные символы должности – лошадь, турецкую саблю и знамя из двух хвостов – наряду с оружием и отрядом солдат, разрешением облагать налогами других и привилегиями, дававшимися янычарам.
Вплоть до 1533 года преемник Селима Сулейман, до того времени занятый своими сухопутными кампаниями в Европе, не вступал в прямые контакты с Барбароссой, подвиги которого в столкновении с силами императора в Западном Средиземноморье были ему хорошо известны. На сейчас султана беспокоил тот факт, что морские силы христиан проникли в предыдущем году с запада в восточную часть Средиземноморья. Ими командовал генуэзский адмирал Андреа Дориа, который сменил свою верность королю Франции на верность габсбургскому императору. Пройдя Мессинский пролив, Дориа вошел во внутренние воды турок, чтобы захватить Корон на северо-западной оконечности Греции.
Султан направил сухопутные войска и флот, которые, несмотря на численное превосходство, не смогли отбить Корон. Хотя позже христиане были вынуждены эвакуировать порт, Сулейман был озадачен этой неудачей, поняв, что, пока он укреплял свои сухопутные силы, было допущено ухудшение состояния морских сил до такого уровня, когда они перестали быть равными морским силам Запада. Требовались решительные, тем более неотложные меры по реорганизации, поскольку султан был накануне отъезда на кампанию против Персии и нуждался в обеспечении защиты внутренних морей в свое отсутствие.