Однако на берегах Босфора, при всей спешке и понуканиях султанского двора, дела шли не лучше. Тем не менее перед тем, как заняться Мальтой вплотную, султан Сулейман высказал свою точку зрения вполне однозначно: «Эти сукины дети, которых я уже покарал, спаслись лишь благодаря моему милосердию на Родосе. Я говорю теперь, после их непрерывных набегов и оскорблений: они должны быть наконец сокрушены и уничтожены». Даже с учетом особенностей языка XVI века подобная речь не позволяла двойного толкования. Соответственно, 30 марта огромный караван галер и транспортных галеонов, не считая вспомогательных судов разного назначения, отправился в Мраморное море, причем экипажи и солдаты оставались в неведении о конечном пункте похода и его цели. Зато они знали о крушении галеона с порохом у берегов Греции и гибели на нем нескольких сот человек, как знали о нежелании многих военных принять участие в походе, значительном дезертирстве и многочисленных попытках откупиться в стремлении избежать участия в рискованном предприятии. Естественно, все это не могло не отразиться на настроении рядовых участников плавания, особенно кавалеристов, для которых всегда перевозки по морю оставались особой проблемой. В некоторых исторических трудах отмечено, что это событие происходило в общей атмосфере триумфа. Однако другие источники позволяют в этом сомневаться. Глядя на отплывающий флот галер в сопровождении транспортов, великий визир Али (который по своей должности не мог не быть в курсе событий) произнес таинственную фразу, которая, возможно, является верхом цинизма, характерного во все времена для политических деятелей верхнего звена: «Отправляются на увеселительную прогулку вокруг прекрасных островов…»
Точно так же ломало голову и командование в стане потенциального противника, получая редкие сообщения со встречных судов, также стремившихся избегать нежеланной встречи, – куда направляется эта армада под зелеными флагами пророка Мухамеда: к берегам Гулеты (испанского анклава в Тунисе), к Калабрии, к испанскому побережью или, наконец, к Мальте? Тем временем грандиозный флот не спеша двигался по направлению к своей цели. 7 апреля он встал на якорь в Афинах, а спустя месяц его обстреляли береговые батареи испанцев и итальянцев в Сиракузах (Сицилия).
Историк ордена Джакомо Брозио так описал появление турецкой армады у берегов крохотного архипелага под командой Пиали-паши: «В 13 милях от Мальты турецкая армада была ясно видна. Парусами был покрыт весь горизонт… Развернувшись в виде огромного полумесяца по спокойному морю, к Мальте двигались сотни кораблей – 130 галер, 30 галиотов, 9 грузовых барж, 10 крупных галеонов и две сотни мелких вспомогательных судов». В тот день мероприятия по подготовке к обороне острова были далеки от завершения, и турки 18 мая 1565 года практически беспрепятственно стали на якорь в бухте Мерсамексет (там же, где и четыре года назад) в готовности высадить на берег войско вторжения общей численностью до 30 000 человек, включая корабельные экипажи. Позднейший историк отметил: «Вот как оно было составлено: 6300 янычар, все отборные воины, 6000 анатолийцев, стрелков и копьеносцев, 2500 греков, 13 000 охотников, зависящих от корпуса дервишей и улемов, нечто вроде религиозной корпорации, давшей обет стать под знамена священной войны; наконец, 3500 искателей приключений, одетых в львиные и тигровые шкуры и носившие на голове перья орлиные и других хищных птиц, дополняли это страшное сборище и казались эмблемами его зверства» (Архенгольц. С. 259).