Former Liberian leader and fugitive war crimes suspect Charles Taylor was arrested on Wednesday in a northern Nigerian town near Cameroon border, police spokesman Haz Iwendi said.