Пришло время разобраться с африканскими пиратами. Триполи, их недавно приобретенная база, губернатором которой был Тургут, представлял собой серьезную опасность для христианского судоходства и христианской территории. Великий магистр мальтийских рыцарей, у которых отобрали эту территорию, и вице-король Сицилии, берега которой находились под постоянной угрозой, совместно обратились к королю Испании с предложением организовать экспедицию для ее возвращения. Король согласился и назначил вице-короля, герцога Мединасели, главнокомандующим.
Приготовления начались в июле, и галеры Мальты вышли к месту встречи в районе Мессины еще до конца месяца, но другие контингенты реагировали не так быстро, и только в октябре был собран весь флот. По примерным оценкам, он состоял из 50 галер, 30 парусников и 40 небольших кораблей. Точный перечень привести трудно из-за несовпадения данных в разных источниках, однако следующий список можно считать близким к истине.
Командование морской составляющей экспедиции было доверено Джанандреа Дориа – 20-летнему юноше! Его двоюродный дед Андреа Дориа определенно занял бы это место, но едва ли можно было ожидать, что он отправится в море в возрасте 93 лет. Он назначил внучатого племянника своим лейтенантом, и по какой-то причине замена была принята.
Флот прибыл в Сиракузы 30 октября и простоял там весь ноябрь из-за плохой погоды. Галеры достигли Мальты 3 декабря, но только в начале января прибыли последние парусники. Наконец, 10 февраля 1560 года экспедиция действительно началась, но даже тогда 4 флорентийских и еще 4 других галеры не были снабжены запасами и не смогли выйти в море с остальными>2.
Зайдя на острова Лампедуза и Керкенна, галеры подошли к Джербе 14-го, имея намерение пополнить запасы пресной воды, прежде чем идти к Секо-дель-Пало, что на полпути к Триполи, чтобы встретить парусники. Из-за ошибки в управлении они не сумели захватить две галеры, принадлежавшие Улуч Али, турецкому командиру, которому судьбой было предназначено достичь очень высокого положения, а просто ограбили несколько маленьких торговых судов. В тот момент Тургут находился на острове с небольшим отрядом турок среди недружелюбных племен, но об этом стало известно лишь впоследствии. Он вернулся в Триполи по суше, а Улуч Али отплыл в Константинополь за помощью.