В августе Фердинанд вступил в переговоры со сторонами гражданской войны в Наварре, в результате которых он смог получить контроль над Вианой и Пуэнте-ла-Рейна, а также право держать гарнизон из 150 человек в Памплоне. В результате Кастилия обезопасила себя с этой стороны, и, несмотря на просьбы Афонсу V, Людовик XI предпочёл сосредоточиться на борьбе с Карлом Смелым. Тем не менее, Людовик XI послал на помощь своему португальскому союзнику 11 кораблей под командованием Гийома Куллона. 7 августа 1476 г. его флот, усиленный двумя португальскими галерами с солдатами, вступил в бой с пятью вооружёнными торговыми судами. В результате применения зажигательных снарядов потери франко-португальской эскадры составили, по сообщению Паленсии, 2500 человек. После стратегической победы при Торо, нейтрализации угрозы со стороны Франции и перемирия с Афонсу V шансы Изабеллы и Фердинанда укрепиться на кастильском престоле возросли. Поддерживавшие Хуану аристократы были вынуждены считаться с этими обстоятельствами и спешили выразить свою лояльность. В результате война свелась к стычкам вдоль португальской границы и морской войне за контроль над торговлей в Атлантике. В 1476 г. сторону Изабеллы приняли Хуан Тельес Хирон и его брат Родриго, Луис де Портокарреро и, в сентябре, маркиз Вильена. В ноябре 1476 г. была взята крепость Торо. В течение последующих месяцев был восстановлен контроль над всеми приграничными городами и провинцией Эстремадура. В июле 1477 г. Изабелла прибыла в Севилью, крупнейший город Кастилии, с целью укрепления своей власти в Андалусии. Этот город, являвшийся местом конфликта влиятельных маркиза Кадисского и герцога Медина-Сидония, в результате искусных переговоров был возвращён под контроль кастильской короны. Одним из непримиримых противников католических королей оставался Фернан Ариас де Сааведра. Удерживаемая им крепость Утрера была взята штурмом в марте 1478 г.; побеждённые были подвергнуты жестоким репрессиям. После того, как 30 июня 1478 г. в Севилье родился сын монархов Кастилии, династические позиции последних ещё более укрепились. В октябре 1477 г. Афонсу V вернулся в Португалию, где его сын Жуан возвратил ему временно принятый титул короля. В начале следующего года Жуан, ещё в 1474 г. назначенный своим отцом ответственным за португальскую колониальную экспансию, получил информацию о том, что две кастильские морские экспедиции флота вышли из порта Санлукар-де-Баррамеда. Одна из них в составе 35 судов направилась к Канарским островам с целью завоевания острова Гран-Канария, эти планы были нарушены своевременным появлением португальского флота Жуана. Вторая экспедиция отправилась к Элмине, где за несколько месяцев собрала значительное количество золота. Весной или летом 1478 г. туда прибыл португальский флот и нанёс поражение кастильцам. По свидетельству Эрмано дель Пулгара, захваченного золота хватило Афонсу V для возобновления сухопутной войны. В конце того же года, ещё до того, как весть о поражении в Эльмине достигла Европы, Людовик XI и католические короли заключили мирный договор в Гвадалупе, по которому французский король признавал Фердинанда и Изабеллу королями Кастилии, а те соглашались разорвать союз с Бургундией и урегулировать спор о Руссильоне дипломатическим путём. В конце 1478 г. сторонники Хуаны подняли мятежи в Эстремадуре, Ла-Манче и Галисии. Португалия, усилившаяся после гвинейской победы при поддержке своих союзников, снова вторглась в Кастилию.