The police will have the Sulu gunmen's leader Azzimudie Kiram or Agbimuddin extradited from the Philippines to face prosecution in Malaysia, said Sabah police chief Hamza Taib.