Генрих Бургундский был внуком герцога Бургундии и одним из ведущих военачальников Альфонса VI, короля Леона и Кастилии. В 1085 году он помог отвоевать Толедо у мусульман и был вознаграждён феодальным поместьем близ Опорто.
Король Испании Альфонсо VI Храбрый, ведший непрерывные войны с сарацинами, собирал под своими знамёнами множество иноземных рыцарей, готовых сражаться за Христа. Ими двигала скорее истинная преданность вере, нежели стремление к славе и почестям, когда они, оставив родные края, отправлялись сражаться с сарацинами; тем не менее, Альфонсо не оставлял их без внимания и щедрого вознаграждения. Одному из таких рыцарей в награду было даровано графство Португалия и отдана рука незаконнорождённой королевской дочери Терезы.
Генрих вступил во владение новыми землями и продолжил войну с мусульманами. Он также принял участие в первом Крестовом походе (1096—1099) под командованием Годфруа Бульонского, и после победы в Иудее вернулся домой.
Вскоре Генрих умер, оставив несовершеннолетнего сына, Афонсу Энрикеша. Тереза Леонская, мать Афонсу, хотела присвоить владения, вновь выйдя замуж, но принц Афонсу сразился с ней в битве и взял её в плен. Он также сражался с Кастилией, и вновь выиграл сражение, положив начало португальской государственности.