El Castillo Mágico, de Andalucía a Europa