Under trussel om flyangrep fra NATO gikk Serbia med på å trekke mesteparten av de væpnede styrkene tilbake. Innen fristen 27. oktober hadde Milosevic oppfylt kravene og blant annet trukket tilbake politimenn og militære til sine forlegninger, general Clark og Klaus Naumann lovte til gjengjeld å forsøke å kontrollere UÇK. UÇK (som ikke var part i forhandlingene) kritiserte avtalen og ville bare akseptere uavhengighet, men aksepterte avtalen og resolusjon 1199 uformelt for ikke å gi Milošević gratispoeng. Omkring regulære soldater ble værende i provinsen i tråd med avtalen. Holbrooke krevde i utgangspunktet full serbisk tilbaketrekning og utplassering av en internasjonale væpnet styrke i Kosovo. Den endelige Holbrooke-avtalen lignet mye på et utkast som russiske diplomater hadde forhandlet frem en uke tidligere. Serbisk politi kunne etter skjønn begrense KVM-observatørenes bevegelser av hensyn til sikkerheten. OSSEs observatører roet ned situasjonen i Kosovo.