I november 2003 vedtok den amerikanske Kongressen en lov som inkluderte en belønning på 2 millioner dollar for arrestasjonen av Taylor. Mens fredsavtalen hadde garantert Taylor sitt eksil i Nigeria, krevde den samme avtalen at han ikke skulle prøve å påvirke politikken i Liberia, et forbehold som kritikere mente han ikke oppfylte. 4. desember sendte Interpol ut en "rød notis" som sa at land hadde internasjonal rett til å arrestere Taylor. Taylor ble plassert på de mest ettersøkte personene av Interpol, som farlig og ettersøkt for «forbrytelser mot menneskeheten, grove brudd på Genèvekonvensjonene av 1949». Nigeria, der Taylor bodde, ville innledningsvis ikke gå med på kravene om utlevering fra Interpol, med mindre Liberia ville tiltale han, da ville Nigeria gå med på retur av Taylor.