Как бы то ни было, к началу Средних веков виноградники во Франции были почти везде (одними из самых изысканных, например, считались вина парижских виноградников), и у вин Бордо появился сильный конкурент, более выгодно расположенный (прямо на атлантическом побережье) северный сосед — Ля-Рошель, которая практически монополизировала винный рынок северных стран. Так, в фаблио (короткой комической повести в стихах) «Битва вин», написанном Анри д’Андели в XIII веке, вино Ля-Рошели хвастливо рассказывает о себе: «А я пою Англию, жителей Бретани и Нормандии, фламандцев, валлийцев, шотландцев, ирландцев, норвежцев и датчан», а вина Бордо удостаиваются лишь упоминания через запятую с ничем не знаменитыми винами Ангулема. Но вскоре ситуации суждено было измениться.
В 1137 году Элеонора Аквитанская выходит замуж за короля Франции Людовика VII и приносит ему в приданое графство Пуатье и герцогство Аквитанское, в том числе Бордо, где и состоялась их свадьба. В 1152 году Людовик ее отвергает, и спустя несколько недель она выходит замуж за Генриха II Плантагенета, короля Англии, и ее драгоценное приданое (существенно превышающее по площади французское королевство той поры) переходит во владение английской короны — так был заложен один из краеугольных камней будущей Столетней войны между Францией и Англией. Теперь представители английской королевской семьи, сыновья Элеоноры Ричард Львиное Сердце и Иоанн Безземельный, нередко навещают Бордо, в особенности после того, как их мать основала в Пуатье собственный двор, где собирались самые знаменитые трубадуры Европы тех времен и где царили поэзия и куртуазная любовь.
И если поначалу вина Бордо вызывали у англичан только легкий интерес, то после сдачи Ля-Рошели в 1224 году королю Франции именно Бордо становится главным поставщиком вин английского королевского двора и Англии в целом. Так, только на коронацию Эдуарда II в Лондон в 1307 году была отправлена тысяча бочек с бордоским вином. Несколько лет спустя тот же король возвращает Сент-Эмильону, городу на правом берегу Дордони, центру важной винодельческой области, право избирать собственного мэра (отобранное за непослушание предыдущим королем) в обмен на обещание ежегодно поставлять к королевскому двору 50 бочек сент-эмильонского вина.
Самыми знаменитыми были вина, которые делали во владениях архиепископа Бордо в Пессаке (в области Грав, прямо под Бордо) и по крутым правым берегам Гаронны, но активно закупались также вина из Сент-Фуа, Либурна, Фронсака, Бура (побережье Дордони и правый берег Жиронды), а также Сен-Макера и Лангона (по берегам Гаронны): все это — районы современного производства вин различных, по большей части одноименных, бордоских AOC (Appellation d’Origine Contrôlée — наименование, контролируемое по происхождению). К началу XIV века вина Бордо составляли 9/10 английского винного импорта, а в 1368 году сумма, которую требовалось выплатить за сезонную партию вин, была названа английским парламентом гибельной для королевства.
Еще в 1212 году Бордо получил королевский патент на проведение винной ярмарки, к концу столетия эта ярмарка уже включает все продукты, производимые в регионе. Кроме того, в Бордо учреждаются специализированные портовые винные ярмарки. Каждый год осенью сюда прибывает английский флот, в ноябре происходит оживленная закупка вин нового урожая, и под Рождество флот возвращается в Англию с грузом нового вина.
Бордо процветает, устанавливая свои цены на вино и одновременно, с помощью полученных от английских королей привилегий, не пуская на рынок вина из других областей Гаскони в самый важный торговый период — до декабрьского отбытия английскою флота. Виноторговцам Бордо удается даже выпросить у Генриха IV в 1401 году запрет на продажу вин иностранным торговцам по всему левому побережью Жиронды в Медоке, чтобы прикрыть возможную лазейку для конкурентов. Это одна из основных причин, по которой в Медоке, несмотря на наличие крупных церковных владений и большее, чем в остальных районах Бордо, удобство работы на виноградниках (в связи с особенностями почвы), вплоть до XVII века практически не производили конкурентоспособных вин.