Завоевание территории продолжилось на следующем этапе, на протяжении всей первой половины XIII в. Распад и междоусобная борьба мелких мусульманских государств облегчили продвижение португальцев на юг. Особенно многочисленные военные походы предпринимались в период правления короля Саншу II; это совпало с ростом политического господства крупной знати. Один за другим были завоеваны города Элваш и Журоменья (1229), Моура и Серпа (1232), Алжуштрел (1234), Мертола и Айямонте (1240). Когда у власти находился уже Афонсу Болонский, завершилось завоевание Алгарви — Фару (1249) и всей западной части провинции (1250). Курьезный факт: войска конселью города Порту не участвовали в завоевании Фару, откупившись деньгами.
Не все завоевания в Алентежу и Алгарви велись непосредственно королем, часть из них осуществлялась военно-монашескими орденами, в частности рыцарями Ордена Сантьяго. Король вознаграждал эти услуги крупными пожалованиями полуфеодального характера: управление землями передавалось в руки орденов. Таким образом они становились землевладельцами и организовывали экономическое освоение земель за счет предоставления в аренду земледельцам крупных наделов. Некоторые считают, что это могло затруднить установление крестьянской земельной собственности и иметь отношение к формированию алентежанского латифундизма.
Захват португальцами Алгарви привел к конфликту с Кастилией, считавшей себя вправе претендовать на этот район. Вероятно, такое право было признано португальским королем Саншу II в обмен на военную помощь, оказанную ему королем Кастилии. Вот почему так торопился Афонсу, едва закончив гражданскую войну, завоевать то, что еще находилось во владении у мавров, с тем чтобы поставить кастильцев перед свершившимся фактом.
Однако король Кастилии решил защитить свои права. Произошла короткая война (1252— 1253), в результате которой стороны вновь вернулись к переговорам. Подписанное в Бадахосе в 1267 г. соглашение закрепило границы между двумя государствами по руслу реки Гвадиана, от места слияния с рекой Кайя и до устья. Португалия отказалась от района Арасена, а Кастилия согласилась с потерей Алгарви. Таким образом, конфигурация территории Португалии стала очень похожей на нынешнюю. Позднее встал вопрос о Рибакоа (Сабугал. Каштелу-Родригу, Алмейда и др.; они отошли к Португалии по Альканьисскому договору в 1297 г.). Португалия окончательно утвердилась в своих границах.
