Liberian warlord Charles Taylor, wanted for crimes against humanity, has left Nigeria and is being flown to Liberia, police said today.