После того как Иванова, наконец, приняли в Вашингтоне, была достигнута договоренность о встрече лидеров двух стран в столице Словении Любляне в июне 2001 года. Это было первое посещение Бушем Европы после его вступления в должность. «Американцы выбрали это в качестве нейтральной территории. Никто никогда не слышал об этом месте, и Буш помнил лишь, что название страны начиналось с буквы „С“ и оканчивалось буквой „Я“», – как высказался осведомленный человек, доверенное лицо Кремля из числа присутствовавших на встрече. Тем не менее, переговоры, изначально обещавшие быть провальными, превратились в полюбовную беседу – Путин применил свой навык быстрого схватывания психологии партнера (обретенный со времен занятий дзюдо) к скептически настроенному Бушу, который прибыл из очень скептически настроенного Вашингтона. Буш был полностью согласен со своими коллегами из Республиканской партии в том, что у теплых отношений Клинтона с Восточной Европой нет будущего, но, к удивлению дипломатов во всем мире, после двухчасовой беседы с Владимиром Путиным президент США оказался романтически настроен по отношению к человеку, которого следовало остерегаться. Буш произнес фразу, которой мог бы гордиться Джимми Картер: «Я посмотрел ему в глаза и увидел его душу». Когда Путина впоследствии спросили, прочувствовал ли он душу Буша, тот просто ответил: «Ну, он произвел на меня впечатление надежного человека».
Его помощники задавались вопросом, что же сделал Путин, что так преобразило президента Соединенных Штатов Америки? Ответ прост: он взял пример с Тони Блэра, предложив расстаться со свитой чиновников и совершить прогулку по садам замка XVI века, где была назначена их встреча. Когда они вышли, Путин сказал Бушу: «Называй меня Володей, Джордж». Он расстегнул рубашку и показал американскому президенту скромный алюминиевый крестик у себя на шее и рассказал ему, как его им крестили и как это «чудесным образом» спасло его от огня, который мог стоить ему жизни. Путин не тот человек, который много распространяется о своем христианском вероисповедании и ценностях, однако он хорошо знал о религиозности Буша. Как пишет Пегги Нунан в книге «Когда характер правил бал», Буш поведал ей, что Путин говорил о своей вере в высшие силы: «Я думаю, вы судите человека, основываясь на чем-то другом, нежели политика. Я думаю, что для нас с вами важно открыть глубину души и характера человека». Буш сказал Путину: «Я был тронут тем, что крестик вам достался от матери». В ответ Путин, очевидно, пояснил, что носит крестик, освященный им в Иерусалиме, и однажды он испугался, когда думал, что потерял его во время того пожара. Буш передает слова Путина: «Больше всего я переживал по поводу потерянного крестика, который мне достался от матери». Путин рассказал Бушу, как он поручил рабочему найти крестик, но рабочий раскрыл кулак, и крестик был у него на ладони. «Этот крестик – часть моей судьбы», – сказал ему Путин.
Россиянин показал козырную карту и в ту же минуту получил приглашение провести время с Джорджем и Лорой Буш на их ранчо в Техасе. «Я не попросил бы его об этом, если бы не доверял ему», – позже прокомментировал Буш.
Подобная дружба подтолкнула к действиям Жака Ширака. Как всегда в попытке воспрепятствовать Америке взять всю инициативу в свои руки, президент Франции убедил Путина в формировании так называемого Трехстороннего альянса, куда, помимо них самих, входил Шредер. Здесь дело было не только в Ираке, как настаивал Ширак. Но конечно, проблема существовала и некоторое время напрягала отношения между «сладкой парочкой», Россией и Америкой, хотя никогда не доходило до того, чтобы Буш мог сказать: «Можете забыть об отдыхе в Техасе». Путин отыгрался на Шираке некоторое время спустя, когда тот совершил визит в Санкт-Петербург в качестве гостя президента. Путин настойчиво приглашал его на концерт, очень хорошо зная, насколько Ширак ненавидит подобные мероприятия. Через дипломатические каналы пришло сообщение: «Никаких концертов, президент не посещает концерты». Однако гостеприимный президент был неотступен, и чрезвычайно раздраженному Шираку пришлось согласиться. Он дулся на протяжении большей части выступления, затем заснул и, наконец, ушел.
Одним из первых свершений Путина в должности исполняющего обязанности президента было исключение Павла Бородина из Кремля и назначение его на должность секретаря – руководителя Союза России и Белоруссии. Вокруг личности Бородина давно намечался скандал, и в других обстоятельствах Путин избавился бы от него окончательно, но не в его правилах было поворачиваться спиной к людям, которые помогали ему на пути к цели, ведь если бы не Бородин, он мог бы никогда не увидеть Кремль изнутри.