В сентябре 1994 года правительство Азербайджана заключает "контракт века" с консорциумом из 11 иностранных компаний и российской компанией ЛУКОЙЛ. МИД РФ заявил о непризнании контракта.
Премьер Азербайджана Сурет Гусейнов осудил контракт, а через месяц предпринял попытку государственного переворота. Попытка провалилась, премьер бежал из страны.Началась борьба за право транспортировки бакинской нефти. Выдвинуто два альтернативных проекта: согласно российскому плану, нефть должна была идти через Грозный в Новороссийск, однако территория Чечни была на тот момент неподконтрольна Москве; Турция же предложила проект нефтепровода до средиземноморского порта Джейхан, но он должен был проходить через территорию, на которой действовали курдские повстанцы.
В декабре 1994 года российские войска вошли в Чечню. В январе 1995 года турецкие войска предприняли широкомасштабную акцию против курдских повстанцев на севере Ирака.
В июне 1995 года нефтепровод, проходящий вдоль трассы Баку--Ростов, перешел под контроль федеральных сил. В Москве прошли успешные переговоры о транспортировке ранней каспийской нефти через российскую территорию. На следующий день отряд Шамиля Басаева захватил Буденновск — одну из точек на маршруте нефтепровода далеко за пределами Чечни.
12 ноября 1997 года президент Гейдар Алиев торжественно открыл вентиль на морской буровой платформе "Чираг-1", после чего первая нефть, добытая в рамках "контракта века", поступила в трубопровод Баку--Новороссийск.
Через несколько дней на сессии ОПЕК с подачи Саудовской Аравии было принято решение увеличить квоты добычи нефти. Цены на нефть резко пошли вниз. Проект строительства южного трубопровода стал превращаться в убыточное предприятие. В декабре отряд Хаттаба совершает рейд в Буйнакск.
10 февраля 1998 года в Тбилиси на переговоры о транспортировке каспийской нефти из Баку в Супсу прибыла делегация Азербайджанского международного операционного консорциума (АМОК). Возглавлял ее новый президент АМОК Дэвид Причард. Накануне неизвестные террористы расстреляли из противотанковых гранатометов кортеж Эдуарда Шеварднадзе, следовавший в загородную резиденцию президента в Крцаниси. Сам Шеварднадзе не пострадал. Ответственность за покушение взял на себя чеченский полевой командир Салман Радуев.
В октябре 1998 года в Западной Грузии вспыхнул мятеж под руководством полковника Акакия Элиавы. Строительство трубопровода Баку--Супса было приостановлено. Мятеж был вскоре подавлен. Строительство возобновлено.
В это же время главы американских нефтяных компаний на встрече с помощником президента США по национальной безопасности Самюэлем Бергером наотрез отказались в условиях падающих цен на нефть финансировать строительство южного нефтепровода.
В августе 2001 года иранские военные корабли вынудили азербайджанское геологоразведочное судно покинуть зону, которую считают спорной. Тегеран потребовал от западных компаний прекратить работы на Каспии до окончательного определения его статуса. Действия Ирана осудили Турция, Россия и США.
Сентябрь 2002 года — обострение российско-грузинских отношений из-за Панкиси. Президент Грузии заявил, что причина этого в недовольстве Москвы началом строительства трубопровода Баку--Тбилиси--Джейхан.