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