Альфонсо V
Однако неожиданно для себя король Альфонсо V столкнулся с новым противником, королём Наварры Санчо III, объявившим себя опекуном своего родственника, графа Гарсии Санчеса. Хронология дальнейших событий историками пока точно не установлена, но известно, что к 1020 году королю Наварры удалось вновь отвоевать у Альфонсо V область между Сеа и Писуэргой, а к 1022 году захватить и некоторые другие земли королевства Леон. 2 декабря 1022 года скончалась жена короля Альфонсо V, Эльвира Менендес, и король Леона предложил Санчо III заключить мир, который должно было скрепить бракосочетание Альфонсо V с сестрой короля Наварры, Урракой Гарсес. Несмотря на то, что брак нарушал церковные законы, запрещавшие браки между близкими родственниками (Альфонсо и Уррака были двоюродными братом и сестрой), в 1023 году состоялась церемония их бракосочетания. Между Леоном и Наваррой был заключён мир, который не был нарушен до самой смерти короля Альфонсо V. Земли, завоёванные королём Санчо III, были возвращены Леону как приданое Урраки Гарсес.