El club saltó a la fama en la década de 2000 y es considerado el club más exitoso del fútbol nigeriano, ya que ganó dos títulos de la Liga de Campeones de la CAF, seis campeonatos de Nigeria y dos Copas de la Federación desde el año 2001.