Через день Драгут завязал бой с испанцами. В это же время Хезар одновременно сделал вылазку. Несколько часов у крепостных стен шла отчаянная резня, но все же поле боя осталось за испанцами, и защитникам Махдии пришлось вновь отступить под защиту стен. Затем отступил и Драгут. Некоторое время он держал свой отряд неподалеку от испанцев, но постоянные атаки Хуана де Веги и боязнь, что Дориа отрежет его от моря, вынудили Драгута спешно погрузиться на свои галеры и снова уйти на Джербу. Драгуту весьма повезло. Его флотилия буквально на какие-то несколько часов разминулась с флотом Дориа. Генуэзец преследовал пиратов до самого острова, но догнать так и не смог. Теперь гарнизон был предоставлен самому себе. Но Хезар сдаваться все равно не собирался.
Вскоре испанцы издержали весь свой запас пороха и ядер, но так и не сделали ни одного пролома. Пришлось посылать за специальными осадными бомбардами и порохом. Наконец все привезли. И вновь на высоте положения оказался Андре Дориа. Допрашивая пленных турок, он выяснил, что наиболее уязвимой является часть стены, примыкающая к морскому берегу. Не теряя времени, адмирал приказал связать между собой две старые галеры и установить на них деревянную платформу, на которую, в свою очередь, были поставлены осадные пушки. Бомбардировка с неожиданной для защитников стороны сразу же дала результат, и через несколько часов стена уже зияла провалами брешей. А затем начался генеральный приступ, причем главный удар со стороны моря снова наносил Андре Дориа. Испанский историк пишет: «Турки и христиане нападали и защищались с одинаковым мужеством, воздух наполнялся криками и стонами раненых, брешь покрылась убитыми, кровь насыщала песок… Наконец храбрые испанцы, которых не могли остановить ядра и картечь, опрокинули турок, овладели башней и водрузили свое знамя на месте сброшенного мусульманского павильона».
Но и на этом бой за Махдию не закончился, еще целый день шли яростные схватки внутри города, пока, наконец, запертый во внутренней цитадели не капитулировал израненный Хезар. Взяв Махдию, Дориа, верный обычаям своего времени, отдал ее на три дня своим солдатам на полное разграбление.
Этой победой Андре Дориа был особо доволен, так как она, по его мнению, низводила Драгута до уровня рядового предводителя разбойничьей шайки. Увы, в этом он оказался не прав. Потеряв крепость и почти все свои галеры, Драгут тем не менее сделал единственно в его ситуации верный шаг. Он пришел к выводу, что путь его бывшего покровителя Хайраддина был самым надежным, и тут же предложил свои услуги Сулейману. Предложение было немедленно принято, и Драгут сразу получил назначение командовать всеми турецкими военными силами в Адриатике.
Дориа же по возвращении домой из Махдии ждало печальное известие. За время его отсутствия умерла жена. «Дориа проливал слезы на гробе своей жены, но, будучи далек от чувств пагубной философии, он оттер слезы, предался воле всевышнего и молил его об утешении. Этот почтенный старец думал, что против врагов христианства должен он употребить остаток дней, которые дарует ему Бог…»
Всю зиму адмирал деятельно занимался вооружением своего флота, чтобы на следующий год нанести Драгуту еще один сокрушительный удар.
В Константинополе тем временем тоже требовали переломить ситуацию на морях. Получив известие о падении Махдии, султан Сулейман пришел в неописуемую ярость и потребовал вернуть крепость. Однако события новой большой войны с христианской Европой заставили его вскоре надолго забыть о далекой африканской крепости. По прошествии же четырех лет испанцы, столкнувшись с трудностями снабжения гарнизона и эпидемиями, сами эвакуировали гарнизон, и Махдия, за овладение которой было положено столько жизней, вновь перешла туркам.
В марте следующего года Дориа с флотом продолжил поиски Драгута, который к этому времени помимо командования Адриатическим флотом занимал еще и почетную должность советника великого адмирала Синан-паши. Драгута Дориа настиг у африканского острова Джербе. Но Драгут не растерялся. Видя, что силы Дориа значительно превосходят его собственные, он вошел со своими галерами в каменистый и узкий залив. В ответ Дориа блокировал залив и поставил на входе в него сильную батарею. Одновременно Дориа велел начать переговоры с владеющим островом шейхом.
— Передайте ему, чтобы немедленно выдал мне всех разбойников! — велел старый адмирал — За это император возьмет их под свою защиту. В противном случае против него будет обращена мощь всех испанских орудий!
Но владетель Джербы (давнего прибежища барбарийских пиратов) не прельстился призрачными посулами Дориа.
— Передайте вашему вождю, — сказал он парламентерам, — что мы не предаем пришедших к нам за помощью друзей. Мы не окажем никакой помощи Драгуту, но и выдавать его не станем!