Тринадцатого октября НАТО предупредило Сербию, что через четыре дня нанесет по ней авиаудары, если она не начнет выполнять резолюции ООН. После того как из Косово вывели 4 тысячи военнослужащих специальных югославских полицейских сил, атака была отложена. На какое-то время ситуация улучшилась, но в январе 1999 года сербы снова начали убивать в Косово невинных людей, и авиаудары НАТО стали казаться неизбежными. Мы решили предпринять еще одну попытку прибегнуть к дипломатии, но оптимизма по этому поводу я не испытывал: слишком уж разными были цели противоборствующих сторон. Соединенные Штаты и НАТО хотели, чтобы в соответствии с Конституцией Югославии Косово снова получило политическую автономию, которой обладало в период с 1974 по 1989 год, пока Милошевич ее не отменил. Мы также стремились к тому, чтобы для обеспечения безопасности гражданского населения провинции, включая и сербское меньшинство, туда были введены войска под руководством НАТО. Милошевич же пытался сохранить контроль над Косово и не соглашался на размещение там иностранных вооруженных сил. Косовские албанцы добивались независимости, но между ними тоже существовали разногласия. Ибрагим Ругова, глава теневого кабинета, был любезным и мягким человеком, имевшим привычку постоянно носить на шее шарф. Я считал, что с ним мы сможем договориться о мирном соглашении, чего нельзя было сказать о другой главной группировке косоваров — Армии освобождения Косово (ОАК), которую возглавлял молодой лидер Хашим Тачи. ОАК хотела независимости и полагала, что может успешно сражаться за нее с сербской армией.
Стороны встретились 6 февраля на переговорах в Рамбуйе, во Франции, чтобы согласовать детали соглашения, которое обеспечивало восстановление автономии Косово, защиту косоваров от репрессий, размещение в провинции войск НАТО, разоружение ОАК и давало возможность сербской армии продолжать патрулирование границы. Мадлен Олбрайт и ее британский коллега Робин Кук активно добивались подписания такого соглашения. После недельных переговоров, которые координировали посол США Крис Хилл и его коллеги из Европейского союза и России, Мадлен выяснила, что нашему предложению противятся обе стороны: сербы возражают против размещения в Косово миротворческих сил НАТО, а косовские албанцы не хотят соглашаться на автономию, если им не гарантируют проведение референдума о независимости. Отчасти ОАК не хотела разоружаться из-за неуверенности в том, что может положиться на защиту НАТО. Наша команда решила подготовить такой проект соглашения, в соответствии с которым проведение референдума о независимости откладывалось, но оставалось возможным.
Двадцать третьего февраля косовские албанцы, включая Тачи, приняли соглашение в принципе и вернулись домой, чтобы обеспечить его поддержку соотечественниками, а в середине марта вновь приехали в Париж, чтобы подписать окончательный документ. Сербы бойкотировали эту церемонию, пока 40 тысяч их солдат было сконцентрировано в Косово и рядом с провинцией, а Милошевич заявил, что никогда не согласится на размещение иностранных войск на территории Югославии. Я послал Дика Холбрука, чтобы он последний раз встретился с Милошевичем, но даже Дик не смог заставить его изменить свою позицию.
Двадцать третьего марта, после того как Холбрук покинул Белград, генеральный секретарь НАТО Хавьер Солана при полной моей поддержке отдал приказ генералу Уэсу Кларку начать нанесение авиаударов. В тот же самый день представители обеих партий в Сенате большинством голосов (58 «за» и 41 «против») поддержали эту операцию. Еще раньше в том же месяце Палата представителей (219 голосов «за» и 191 «против») проголосовала за то, чтобы послать войска США в Косово, если будет достигнуто соглашение о мире. Среди видных республиканцев, которые подали свои голоса за это предложение, были новый спикер Деннис Хастерт и Генри Хайд. Когда конгрессмен Хайд сказал, что Америка должна остановить Милошевича и этнические чистки, я улыбнулся и подумал про себя, что, возможно, в нем иногда проявляются и черты доктора Джекила.
Большинство конгрессменов и наши союзники по НАТО поддерживали нанесение авиаударов, но Россия выступала против. Премьер-министр Евгений Примаков летел в Соединенные Штаты на встречу с Алом Гором. Когда Ал предупредил его, что удары НАТО по Югославии стали неизбежными, Примаков приказал развернуть самолет и возвращаться в Москву.