Тем временем христианское воинство потихоньку отвоевывало земли у мавров, их площадь на северо-западе уже стала довольно значительной. Король Альфонсо VI побаивался, как бы местные феодалы не сумели создать на них независимые образования. Он решил посадить на эти земли правителей, которым доверял, Раймундо и Энрикиша Бургундских. Энрикиш был поставлен во главе графства Портукале, которое в результате оттеснения мавров расширилось до территории между реками Миньо и Тежу, являвшейся частью королевства Галисия. К 1101 году на границах графства воцарилось относительное спокойствие, ибо мавры перешли в наступление на восточном направлении. Энрикишу не было свойственно пребывать в праздности, и он начал искать новое применение своим воинственным устремлениям. В 1103 году глава Портукале принял участие в крестовом походе на Восток с целью освобождения Святой земли от неверных и вернулся оттуда в 1105 году. О его подвигах по освобождению Иерусалима ничего неизвестно, из чего историки делают вывод, что Энрикиш отправился туда не во главе собственной дружины, а рядовым участником.
По возвращении Энрикиш Бургундский занялся существенным расширением своих земель во исполнение мечты стать независимым правителем. Ему удалось победить мавританского царька Эша и мощного короля Марокко Хали-Абена. Он проявил себя храбрым воином, сведущим и благоразумным правителем, заслужившим у подданных прозвище Добрый. Надо сказать, что, осознавая мощь власти церкви, которая, собственно, в ту пору была высшим арбитром в светских спорах, Энрикиш всячески покровительствовал ей. К тому же он сумел посадить во главе епископств Браги и Коимбры французских священнослужителей, освободил их от налогов и обеспечил правом выдачи грамот на различные привилегии для населения. Такую же политику проводила его жена Тереза, ибо в отсутствие мужа (во время отъездов в крестовый поход и во Францию для набора воинства) она прекрасно справлялась с управлением их вотчиной. Подобная политика обеспечила Энрикишу благосклонность Святого престола в Риме, ибо никакая территория не могла обрести независимость без благословения папы.
Тем временем его кузен Раймундо питал еще более высокие устремления. Его тесть, король Альфонсо VI, был женат пять раз, но, кроме нескольких дочерей, так и не обеспечил себя законным наследником мужского пола. Зато у него было много побочных сыновей, и король проявлял столь сильную привязанность к одному из них, дону Санчо, что окружение опасалось, как бы отец не назначил его в своем завещании наследником.