Debutà el 2002 amb Vengue, però és amb Barí (2003) que explotà tota la seva creativitat en una síntesi de hip-hop, flamenc, funk, reggae i sonoritats ètniques. Se'n vengueren més de 100 000 còpies i la gira de presentació els dugué a actuar arreu del món, amb concerts a Londres, Oslo, Budapest o Bogotà, que suscitaren crítiques entusiastes. El mateix any obtingueren un premi de la BBC en la categoria de músiques del món. Se'ls considera l’exponent més internacional de l’escena mestissa sorgida al principi de la dècada del 1990 a la ciutat de Barcelona.