С конца IX в. встречаются упоминания о Португальском графстве; его границы были весьма размыты, однако территория включала в себя земли Минью и районы к югу от Доуру. Название графства происходит от наиболее крупного населенного пункта Портус-Кале[18], расположенного вблизи устья Доуру и в середине IX в. «восстановленного» и обжитого графом Вимарой Перишем. Среди его потомков была знаменитая графиня Мумадона, основавшая монастырь в Гимарайнше и приказавшая построить замок Сан-Мамеди. Так появилось поселение, ставшее столицей графства и сыгравшее важную политическую роль в начальный период становления государства. Сын, внук и праправнук Мумадоны в последующем правили Португалией. Они были независимыми лишь наполовину, но их политическое влияние возрастало. Один из первых представителей этой династии графов, сын Мумадоны граф Гонсалу Мендиш, короновал своего ставленника на престоле— короля Леона. Представители именно этого могущественного семейства Мендиш поддержали Афонсу Энрикиша в его притязаниях на независимость. Современные португальские историки справедливо обращают внимание на значение этого периода наследственного и сравнительно самостоятельного управления для генезиса португальской независимости.
Районы, расположенные южнее, тоже образовали графство с центром в Коимбре. Длительное время там правила семья знатных португальцев, пока власть вновь не захватили сарацины. В 1063 или 1064 г. власть окончательно закрепили португальцы. Правление было передано в руки мосараба[19] Сежнанду. Это одна из наиболее ярких фигур того своеобразного общества, которое формировалось в землях к югу от Доуру.
Родился Сежнанду в Тентугале[20], вероятно, в еврейской семье (родителей звали еврейскими именами Давид и Сусанна). Его захватили мавры во время одного из набегов и затем отправили в Севилью; там он отошел от христианства. Это открыло перед Сежнанду большое будущее: он сумел подняться до должности визиря Севильи. В то время было обычным делом, когда бывшие христиане (ренегаты) достигали высоких постов, находясь на службе у мавров; так же как и случаи, когда бывшие мавры дослуживались до высоких должностей при дворах христианских королей. Однако визирь Сежнанду вернулся в прежнее вероисповедание и поступил на службу к леонскому королю Фернандо Великому. Согласно существовавшей традиции, именно он предложил ему отвоевать Коимбру. Действительно, город оказался в руках христиан после длительной блокады; бывший визирь правил городом вплоть до своей смерти в 1091 г. Одну из дочерей он выдал замуж за графа Португальского Нуну Мендиша; в 1071 г. этот граф возглавил восстание против короля Галисии, но в ходе вооруженных столкновений был убит. Неизвестно, какова была роль искусного мосараба в попытке добиться независимости. Как правитель он оставил памятный след: построил городские крепостные стены, восстановил епархию, нашел для нее епископа и поддерживал его, несмотря на протесты Рима (именно этот конфликт породил легенду о Черном Епископе, приписанную Афонсу Энрикишу). Он заселил многие земли внутренних районов страны и на протяжении тридцати лет был, можно сказать, маленьким королем на территории, начинавшейся южнее реки Доуру и протянувшейся до полей южнее Коимбры, доходя до поселений Сея, Лоузан, Соури
