En su primera etapa (1998-2004) el grupo publicó sus dos primeros discos, "Cambera'l Cierzu" en el año 2000 y "¿A dónde se fue Basilio?" en 2002, cuya canción homónima se convirtió en la más popular de su repertorio.