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