На рассвете 23 мая был замечен флот, идущий к Акра-Милосу, северо-западной оконечности острова. Потом суда повернули и направились к Мармарису, где началась посадка. А первые высадки были сделаны вскоре после захода солнца в заливе Трианда, где местность отлого спускается к воде, и много быстрых ручьев. Атака началась на следующее утро с обстрела башни Святого Николая. Это большой форт со стенами толщиной 24 фута, стоящий на конце длинного мола, отделявшего Мандраккьо от торгового порта. Если подавить этот форт, обе гавани сразу станут уязвимыми. Тем временем множество других пушек начали обстреливать город. Ядра летели над стенами, чтобы деморализовать городское население, не знавшее, что такое современная война. Д’Обюссон, однако, был человеком дальновидным и предусмотрительным. Он устроил убежища в погребах по всему городу. Там могли укрыться старики, больные, женщины и дети.
Башня Святого Николая была прочной, но и она в конце концов начала разрушаться под обстрелом. Д’Обюссон, понимая, как важно сохранить ее, немедленно начал восстановление ее руин в еще более сильную крепость. Великий магистр не мог не видеть, что, если башня окажется у врага, гавани удержать не удастся. Кроме того, турки смогут организовать атаку вдоль мола и штурмовать двое городских ворот со стороны суши. Следующие дни и ночи напролет рабы, солдаты и горожане трудились не покладая рук, чтобы восстановить крепость и одновременно превратить весь мол в окруженный стеной бастион, обращенный к туркам через воды Мандраккьо.
28 мая великий магистр отправил срочное сообщение всем членам ордена в Европе. Он требовал помощи и гневно указывал на то, что многие братья остались глухими к его предыдущим просьбам и требованиям. Ситуация, утверждал он, стала критической, и ни один член ордена, не сделавший все, что в его силах, для защиты своего островного дома, не может иметь никаких оправданий. «Что может считаться более священным, чем защита веры? – вопрошал он. – Что может принести больше счастья, чем сражение за Христа?» Но, увы, в те дни плохой связи и, мягко говоря, небольших возможностей для путешествий Родос был слишком далеко, чтобы большое количество членов ордена могло прибыть туда в срочном порядке. Даже если бы они собрались вместе и наняли корабль, к тому времени, как это удастся сделать и прибыть на остров, все уже будет кончено тем или иным образом. Кроме того, существовала вероятность, что, если остров действительно плотно осажден крупным флотом, помощь не сумеет пробиться. Удивительно, но спустя всего несколько дней спешивший на помощь корабль сумел пробиться сквозь блокаду и вошел в торговый порт. Это была сицилийская каррака, груженная зерном и доставившая подкрепление, что было очень полезно для поддержания морального духа защитников острова.