В 5 в. на территорию Португалии вторглись германские племена свевов и вандалов. При поддержке римлян племя вестготов вытеснило вандалов и разделило власть в Португалии со свевами, которые сделали своей столицей Брагу, а вестготы заняли остальную часть страны и свергли власть римлян. Вестготам удалось полностью покорить и свевов, и они стали полноправными хозяевами Португалии и Испании, а их столица находилась в испанском Толедо.
В 711 г. начинается нашествие на Европу арабов, которые переправились на Иберийский полуостров из Северной Африки. Вестготы, успевшие к тому времени принять христианство, были вытеснены на север, где образовали королевство Астурию в Пиренеях, а Португалия стала подвластна кордовским халифам.
С этого времени начинается период Реконкисты, долгого отвоевания испанских и португальских земель у арабов, завершившийся лишь в 1492 г. Христиане совершали набеги на арабские владения и постепенно овладели северной португальской провинцией Галисия. Область Портукале, названная по имени двух городов, стоящих на противоположных берегах реки Дору – Порту и Кале, стала приграничной и впоследствии дала название всей стране. После смерти Кордовского халифа Аль Мансура, халифат стал приходить в упадок, чем воспользовались христианские правители. Первый король Кастилии отвоевал у арабов Коимбру и сделал ее столицей отдельного княжества. Его сын Альфонс VI потерпел поражение от крупного арабского войска из Северной Африки и обратился за помощью к французским рыцарям. Прибывшие рыцари объявили Священную войну мусульманам. Среди прибывших был граф Генрих (Энрике) Бургундский, который женился на дочери Альфонса VI Терезе и в качестве свадебного подарка получил Португалию, став основателем новой династии нового государства.
Его сын Альфонс I Завоеватель вел успешную борьбу с арабами, расширил свои земли при поддержке крестоносцев из Англии, Фландрии и Франции, получил благословение папы, и в 1179 г. был коронован как первый король Португалии. При нем сложилось уникальное государство, состоящее из нескольких частей. На севере власть принадлежала феодалам, на северо-востоке, в редко заселенных приграничных областях сохранялись общинные традиции, в Коимбре проживали мусульмане, а границу с халифатом охраняли рыцарские ордена тамплиеров и Калатрава, имевших здесь свои земли. При потомках Альфонса I границы Португалии постепенно расширялись, достигнув в 1254 г. своего современного положения, государство богатело за счет сбора налогов с арабов и жителей приграничных восточных районов страны. Рос объем торговли, были введены денежные налоги, в стране стал регулярно собираться законодательный орган – кортесы, прообраз парламента.
Один из самых известных королей Португалии, Диниш I, был поэтом и законодателем, он в начале 14 в. основал университет в Лиссабоне, который затем был переведен в Коимбру. Он поощрял торговлю и стал развивать мореплавание. Его внук, будущий король Педру I, завел себе фаворитку Инесс де Кастро и попал под влияние ее семьи. Опасаясь за будущее престола, отец Педру, король Альфонс IV, приказал убить фаворитку, и эта трагическая история дала богатую пищу для средневековых португальских романов.
Сын Педру Фердинанд I вмешался в конфликт между кастильским королем Генрихом II и грандами. Генрих II напал на Португалию, разбил Фердинанда, навязав ему унизительный мир, а сын Генриха II женился на дочери Фердинанда и стал претендентом на португальский престол. Однако португальское купечество ему не подчинилось, и кортесы провозгласили королем незаконнорожденного сына Педру I Жуана Ависского. Жуану удалось отбить атаки испанцев и заключить союзный договор с Англией, который впоследствии неоднократно подтверждался.
Правление короля Жуана I совпало с началом эпохи Великих географических открытий в Португалии, когда государство становится крупнейшей колониальной державой в Европе. Короли всячески поощряют заморские путешествия и открытие новых земель. Большая роль в организации путешествий принадлежит принцу Генриху Мореплавателю, который ни разу не выходил в море, но был великолепным организатором. Португалия завоевала Азорские острова, западное побережье Африки, Бартоломеу Диаш обогнул мыс Доброй Надежды, а Васко да Гама открыл морской путь в Индию.
Очередной конфликт с Испанией произошел из-за раздела открытых земель. В 1494 г. по договору в Тордесильясе, утвержденном папой, Испания и Португалия поделили между собой еще не открытые земли. Была проведена условная линия на карте через острова Зеленого мыса в Атлантическом океане, и все земли к западу от нее объявлены испанскими, а к востоку – португальскими.
