En sus comienzos, junto a su hermano Fidel Nadal, viajó por México y Jamaica a grabar las canciones que habían compuesto y dieron a luz a la banda: Lumumba.