Para 1981 el club viajó por primera vez a la Isla de Madeira, en un periplo en el que enfrentó a los tres grandes equipos del fútbol madeirense (Marítimo, Nacional y Unión).