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