Когда умер Фердинанд и вновь начались восстания против испанского владычества в Южной Америке, Батиста быстро трезвеет и записывается добровольцем для отправки на войну.
Но Каракаский Мирный Пакт не дал этому сбыться.
Разочарованный еще больше, буйный карлист продает бунгало и селиться в подсобке местной гаванской церкви, где работает местным сторожем-гуачо.
По выходным целыми сутками пьет в местной портовой таверне, громко всхлипывая в свой мозолистый кулак. В последнее время Хуан изрядно подобрел.
Так и нашли его испанские гвардейцы по поручению секретаря Мануэля.
Опухший, постаревший и растолстевший, Колумбийский мясник поначалу скромно отказывался стать комендантом алжирского колониального гарнизона.
Но все же гвардейцам удалось призвать к его слегка притупившиеся рыцарской чести.
Перед отправкой в Мадрид, растроганный Батиста неожиданно разрыдался прямо во время службы в церкви, затем завещал все свои сбережения сиротам и беднякам Гаваны.
Прибыв в Мадрид, разумеется Батиста принял ванну, посетил цирюльника и купив новый мундир с брюками и фуражкой, предстал перед Рамоном Кабрерой и Доном Карлосом с саблей наголо.
– Рад вашему возвращению! Капитан Батиста! – приветствовал его Рамон.
– Готов вновь служить на благо Испанской Империи! – отчеканил Батиста.
В августе капитан его направили в Тлесмен, где за это время бывшая бейская крепость «Султан-Калесси» стала испанской твердыней "Casa del emperador".
Кабильский бей встретил очень дружественно нового коменданта.
Батиста очень быстро нашел общий язык с Али – оба были воинами, любили охоту и питали страсть к вину.
Также Батисту поприветствовал Ортега Вега (тот самый который захватил Султан-Калесси), будучи колониальным каудильо Испанского Алжира, он предоставил необходимые ресурсы Батисте для создания местного регулярного гарнизона.
В Нааме, на границе с дикими землями Западной Центральной Сахары, населенной дикими туарегами, была построена пограничная таможня с фортом.
Там же сделал свою командную ставку Батиста.
Далее был сформирован колониальный гарнизон Алжира – одна гвардейская бригада ( 1000 испанских карабинеров и 2000 тысячи мадридских жандармов) и две туземные бригады ( 6 тысяч магрибцев).
За создание туземных бригад отвечал Али, который стал командиром и помощником Батисты.
В первую очередь в такие бригады набирались происпанские кабилы и те магрибцы, которые быстро освоили испанский язык и приняли католическую веру.
Не прошло и года, как 6000 магрибцев приняло военную присягу –
" Я живу под Испанской короной! Я ношу испанскую форму! Я говорю
на испанском языке! И я умру, защищая Испанскую Корону! "
Так появились испанские колониальные Аскари – набранные из местных племён войска в Восточной, Северо-Восточной и Центральной Африке и находившихся на службе в армиях европейских колониальных держав.
Испанские колониальные аскари носили высокие красные фески с цветными кистями, на талии — пояса, которые в каждой части были различны. Первыми военными формированиями испанских аскари были пехотные батальоны, позже были сформированы кавалерийские эскадроны и батареи горной артиллерии, также пустынная конница-бедуинов и верблюжьи кавалерийские части.
Командовал этими силами бей Али, который подчинялся Батисте.
Это укрепило влияние Испании в Северной Африке.
НО, тут же родилась новая проблема – спорные границы с Марокко.
Испанская крепость и порт Мелилья в Аль-Рифе с его испаноязычным населением фактически был территорией Испании, незаконно захваченный Кордовским Эмиратом в 927 году.
В 1497 году кастильский губернатор Андалусии Хуан Алонсо де Гусман, третий герцог де Медина-Сидония, узнав, что королевская чета не решается захватить Мелилью, дерзнул взять эту задачу на себя — и получил королевское разрешение. Он начал с того, что поручил оруженосцу Педро Эспиньяну и артиллеристу Франсиско Рамиресу де Мадрид разведать полуостров Трес-Фокас. Согласно Баррантесу, летописцу герцогского дома, герцог повелел собрать – пять тысяч пехотинцев и несколько всадников, и повелел оснастить корабли, на которых они отправлялись, и загрузить их мукой, вином, салом, мясом, оливковым маслом и всеми необходимыми припасами; и пушками, пиками, эспингардами и всеми боеприпасами, также в то путешествие было взято с собой большое количество извести и дерева, чтобы восстановить город. И со всей этой армадой и всеми этими людьми, Педро де Эспиньян, Советник Герцога, по его приказу отправился из порта Сан-Лукар в сентябре 1497 года.
Город был захвачен 17 сентября 1497 года. В 1509 году были заново определены границы сфер влияния Португалии и Кастилии в Северной Африке (Португалия преобладала на Атлантическом побережье, вплоть до Сеуты, оставляя Средиземноморское побережье Африки за Кастилией).
В 1774—1775 гг. оборону Мелильи от осаждавших её марокканцев возглавил испанский генерал ирландского происхождения Хуан Шерлок. Марокканского же султана подстрекали против Испании англичане. Комендант Шерлок и маленький гарнизон крепости с честью выдержали испытания. Солдаты отбивали все атаки на город в течение года, пока из Испании не подошёл флот, который снял осаду. Мелилью удалось отстоять.