Op 28 Maart 2006 het die Nigeriese regering berig dat die voormalige Liberiese president vermis word van waar hy in Calabar gewoon het, en diegene wat verantwoordelik was vir sy veiligheid, is gearresteer. Die Nigeriese owerhede het ingestem om Taylor uit te lewer, maar het gewag op 'n uitleweringsbevel na sy vaderland of Sierra Leone, waar hy deur 'n spesiale VN-geregshof verhoor sou word. Op 29 Maart word hy gearresteer terwyl hy probeer het om die grens van Kameroen oor te steek ten einde sy uitlewering te fnuik.
Na kommer oor die moontlike destabilisering van Sierra Leone deur die teenwoordigheid van Taylor, is daar weke later besluit dat sy verhoor in die Internasionale Strafhof in Den Haag sou plaasvind, op voorwaarde dat hy in 'n ander land sy gevangenisstraf sou uitdien. Hierdie kwessie het die verhoor vertraag, totdat Brittanje op 15 Junie ingestem het om Taylor daar in die tronk te hou indien hy skuldig bevind sou word.