ジェルバ島の戦い
艦隊はまずマルタに航行したが、悪天候のためにこの地で2ヶ月間もの停泊を余儀なくされ、疫病の流行により2,000人が脱落した。
1560年2月10日、艦隊はトリポリへ向けて出航した。乗船していた兵士数は正確には分からない。ブローデルは10,000から12,000人であるとし、テスタは14,000人としている。古い研究では20,000人以上とされているが、これは16世紀当時のガレー船に乗船可能な人数を大きく見積もりすぎていると言えよう。
遠征隊はトリポリからさほど遠くない地点に上陸できたが、飲料水の欠乏・疫病・悪天候のために当初の目標地点を放棄し、3月7日に通過地点だったジェルバ島へ戻った。当時、さきにシチリア島において勝利を収めたメディナセリ公ファン・デ・ラ・チェルダ(英語版)がこの島に要塞を築くよう命じられており、建設が始められたばかりであった。同日ごろ、オスマン帝国側のガレー船・ガリオット船86隻からなる艦隊は、ピヤル・パシャに率いられイスタンブールから航行を開始した。オスマン艦隊は1560年5月11日にジェルバ島に到着したが、キリスト教側の軍はこれを予測できていなかったとされる。