Большая часть кавалерии ордена была отправлена в находившуюся далеко от побережья Мдину, чтобы усилить местный гарнизон и по возможности беспокоить турок набегами из хорошо укрепленного города. Местная мальтийская знать, проживавшая преимущественно в Мдине, не собиралась воевать с турками, и потому надежды на них было мало. Другой отряд был послан в цитадель на острове Гозо. Остальные отряды рыцарей и мальтийских пехотинцев разместились в Биргу, форте Сан-Анджело и форте Сан-Микаэль, в городке Сенглеа с возможностью поддерживать друг друга соответственно развивающимся событиям.
Турки начали высадку в Марсашлоке в полдень субботы 19 мая. Они высадили около трех тысяч человек с целью пополнения запасов продовольствия. Однако все жители со всем скотом и припасами перебрались уже под защиту ближайших цитаделей, и потому турки не встретили никого, пройдя вплоть до деревни Зейтун (примерно треть расстояния до Бирги), где и столкнулись с первым отрядом рыцарей. Отряд отступил, потеряв первых убитых, а два рыцаря: француз Адриен де ла Ривьер и португалец Бартоломеу Фарауне – были пленены и немедленно доставлены к Мустафе-паше. Турки принялись пытать рыцарей, выясняя, где находится самое слабое место в обороне. Якобы не выдержав пыток, рыцари назвали самым слабым местом Кастильский бастион, хотя он из всех мальтийских цитаделей был укреплен лучше всего. Видимо, рыцари сознательно пожертвовали собой, чтобы заставить турок атаковать самое удобное для обороны место. Узнав о пленении рыцарей, Ла Валлетт обрел уверенность, что турки будут атаковать Биргу и Сенглеа, и решил перевести всех пехотинцев из Мдины в Биргу. И действительно, Мустафа-паша, приведя часть флота к Марсамшетту, начал свою атаку 21 мая.
Бой длился шесть часов, обошелся обороняющимся в двадцать одного убитого и полторы сотни раненых, но на поле боя перед стенами Бирги остались сотни убитых турок, что сильно подняло дух обороняющихся, особенно из числа молодых рыцарей.
Отдав приказ отходить, разъяренный Мустафа-паша приказал казнить обманувших его пленных рыцарей, а затем атаковать Мдину и осадить Биргу и Сенглеа.
Однако второе намерение турецкого главнокомандующего сразу потерпело неудачу, поскольку адмирал Пиали-паша не был готов к отводу судов. Он предлагал перевести остаток флота в Марсамшетт, на том ложном основании, что там они будут защищены от северо-западных ветров, якобы господствующих в центральном Средиземноморье. Он ошибался, поскольку эти ветра не так часто дуют после апреля, но Мустафа-паша об этом не знал и согласился с мнением молодого адмирала. Однако, прежде чем перевести флот в Марсамшетт, требовалось нейтрализовать форт Сан-Эльмо.