Cheikh devient le crooner du désert, véritable
icône sensuelle auprès des femmes de Mauritanie
et des pays voisins. Sa fusion qui mêle la
tradition hassanie et l’Afro l’emmène jusqu’en Allemagne
où il représente la Mauritanie à Hanovre en 2000.
Consécration en
2003 : grande tournée européenne pendant laquelle il multiplie les rencontres
artistiques. Il séduit, charme, interpelle son nouveau public. Le succès est bien
réel et il est invité au japon en 2005 pour 12 représentations exceptionnelles.
De
retour en Afrique, il explore de nouvelles sonorités et il est nominé au « Africa
Star Francophone » à Dakhar.