The fugitive's extradition from Mauritania, where he was arrested in March as he tried to enter the country from Morocco using a Malian passport under a different name, was first announced by Mauritanian state television.