На следующий день Мустафа-Паша решил разобраться с Мединой и покончить с ее кавалерией. Этим, конечно же, нужно было заниматься в самом начале осады. На Медину послали большое подразделение пехоты во главе с Пиала-Паша. Он тщательно подготовил засаду. Несколько человек были посланы угнать коров, пасшихся под городскими стенами. Увидев турок, кавалерия Медины устремилась в бой, но наткнулась на большое турецкое подразделение. Лишь с большим трудом рыцарям удалось прорваться обратно в город, потеряв не менее 30 человек.
Пиала-Паша в полном боевом порядке подошел к городу. Он с удивлением увидел на стенах множество солдат. Они немедленно открыли по наступающим огонь. Турки полагали, что Медина плохо укреплена и еще хуже защищена. Укрепления крепости оказались добротными, а количество защитников стало неприятным сюрпризом. Пиала-Паша не привез с собой осадных орудий. Взвесив все за и против, он решил ретироваться. У турок не было лишнего времени и энергии чтобы заниматься еще одним штурмом. “Армия” на стенах испустила вздох облегчения – в большинстве, это были наряженные в солдатскую форму женщины и дети.
То, что рассказали Мустафа-Паше взятые под Мединой пленные, его совсем не порадовало. На остров только что высадился один из самых опытных капитанов испанского флота, дон Салазар. Дон Гарсиа серьезно готовился к экспедиции, и миссия дона Салазара говорила о том, что помощь осажденным может прийти в любой момент. О наращивании испанских сил также говорили пленные, захваченные Пиала-Пашой на берегу Сицилии 17 августа. Мустафа-Паша попробовал сломать мораль осажденных провокацией. 18 августа 30 оттоманских галер под покровом ночи отошли от берега. На них посадили множество солдат, которых переодели в новую янычарскую форму. Утром галеры торжественно вошли в бухту. “Свежее подкрепление” было встречено праздничным салютом.
На протяжении всего августа продолжалась окопная война вокруг Кастилии. Маршал де Роблес был убит выстрелом в голову. Защитники смазывали свои пули жиром. Пули, пробив тело турка, также поджигали его пышный наряд. Турки упорно пытались вытаскивать своих мертвых с поля битвы – и становились мишенями для снайперов. Ла Валетт запретил гарнизону делать то же самое – у него осталось слишком мало людей.
С 16 по 19 августа Биргу подвергся новой свирепой бомбардировке. Янычары отказались подниматься из траншей, если их лично не поведет Мустафа. Он не был трусом и возглавил атаку. Для создания видимости в янычарское платье переодели слуг, пообещав им повышение, если будут драться хорошо. Ничего не помогло, атака захлебнулась. С головы паши отстрелили тюрбан, а сам он, контуженный, рухнул на землю. Паша начал забирать запас пороха у флота. Ла Валетт распорядился поставить в строй всех раненных, способных ходить. Обе стороны находились на грани истощения.