Второй раз судьба свела Букреева и Фишера в октябре 95-го, и опять в Катманду. Букреев тогда лихорадочно искал способ продолжать свою альпинистскую карьеру, а Фишер вел затянувшиеся переговоры с непальским министерством туризма. Ему необходимо было получить официальное разрешение[10] взойти на Эверест.

Годом раньше казахстанская команда пригласила Анатолия в запланированную на осень 1995-го экспедицию на Манаслу (8162 м). Восхождение предполагалось посвятить памяти альпинистов из Казахстана, погибших при штурме этой вершины в 1990 году. Букреев, в замыслах которого было покорение всех восьмитысячников, никогда не был на Манаслу, и потому с радостью согласился. Он стал тренироваться, и тренировался просто фанатично.

Казахстан, как и другие республики бывшего СССР, переживал не лучшие времена, и деньги на альпинистские программы достать было очень сложно. Поэтому Букреев ничуть не удивился, когда Ерванд Ильинский, руководитель будущей экспедиции, сообщил, что нужных средств найти не удалось, и восхождение откладывается до весны 1996-го года.

О том, что экспедиция отменяется, я узнал перед самым отлетом в Непал. Что мне оставалось делать? Я высотник, и мое будущее было там, в Гималаях. Зачем мне сидеть в Алма-Ате? Если бы я остался в Казахстане, дожидаясь, когда повезет в следующий раз, то с альпинистской карьерой можно было бы распрощаться. Поэтому я все же полетел в Катманду, надеясь устроиться гидом или присоединиться к одной из экспедиций на восьмитысячник.

Когда я прибыл в Непал, вакансий на место гида не оказалось. К счастью, я встретился со своими грузинскими друзьями, с которыми раньше ходил на Памир и Тянь-Шань.

Грузинская команда, в отличие от казахской, проблем с деньгами не испытывала и запланировала восхождение на Дхаулагири (8 167 м). Соблазн заполучить в свою команду столь опытного и сильного участника был велик. Поэтому Анатолия пригласили участвовать в экспедиции, но за свой счет: он сам должен был оплатить все свои расходы и внести долю за официальное разрешение. С распадом Советского Союза времена «дружбы народов» и «братской взаимопомощи» закончились и уступили место холодным расчетам. Несмотря на крайнюю ограниченность в средствах, Букреев согласился.

Грузинская команда опасалась, что участие такого сильного альпиниста как Букреев может быть неправильно истолковано и занизит их собственные спортивные достижения. Было решено, что вместе они идут только до заключительного штурма, а дальше поднимаются независимо друг от друга. В случае успешного восхождения грузинам не хотелось быть обязанными русскому, да еще из Казахстана. Тут дело было даже не в соперничестве (бесспорно, распространенном явлении в высотном альпинизме), а в национальной политике новоиспеченных государств.

8 октября 1995 года Букреев в одиночку и без использования кислорода поднялся на вершину Дхаулагири. Сам того не желая, он установил мировой рекорд – восхождение заняло всего 17 часов 15 минут.

Вернувшись в Катманду 20 октября, Анатолий сразу занялся делами – ему предстояло продолжить переговоры с Генри Тоддом из «Гималайских гидов». Тодд предложил ему работу, и Букреев обдумывал свои условия. Он уже сотрудничал с Тоддом. Во время прошлогодней экспедиции «Гималайских гидов» на Эверест (по северному маршруту) Тодд повредил спину, и пока он лежал в базовом лагере, именно Букреев взял на себя руководство группой и повел ее к вершине. Успех, достигнутый тогда, подстегивал «Гималайских гидов» воспользоваться услугами Анатолия и в этот раз. В сезоне 1996-го года Тодд планировал экспедицию на Эверест уже с другой стороны, по юго-восточному ребру. Это был наиболее популярный путь к вершине.