Llega a España en marzo de 1956 para una temporada de tres meses en la Sala de Fiestas CASABLANCA, debuta con gran éxito el 12 de abril, le acompañaban entre otros, el compositor y pianista Ernesto Duarte Brito, el contrabajista Raimundo Pía ambos cubanos y el percusionista peruano Pepe «Ebano» quien vino acompañándole desde Perú.

Después actúa por una temporada, también de tres meses en el Restaurante Parque Jardín VILLARROSA, uno de los mas grandes de la Europa de ese entonces y para cerrar la temporada de verano actúo en el Restaurante PAVILLON, a la par que el catalán Xavier Cugat y su orquesta. Por esa época se compromete con la bailarina española Carmen Rinconada, con quien tuvo cuatro hijos.
En el invierno del 56 al 57 permanece en Madrid por una temporada en la boite PASAPOGA de la Gran Vía, por entonces muy acreditada y donde concurrían empresarios artísticos de toda Europa para hacer sus contrataciones.

De allí surge el contrato para actuar con su orquesta en la película FAUSTINA, protagonizada por María Félix y Fernando Fernán Gómez. Actúa en RADIO MADRID junto con Carmen de Lirio y en el show inaugural de la TELEVISIÓN ESPAÑOLA junto a Pedro Vargas, Imperio Argentina, Miguel Aceves Mejía, entre otros artistas reconocidos. Paralelamente, su representante Ricardo Márquez Guerrero celebra contratos y coordina giras por distintas regiones de España.
Va a Pamplona y actúa en el Club de Tennis durante las Fiestas de San Fermín, a las Fallas de Valencia donde alterna en el mismo programa con Yma Súmac, a las Fiestas de San Lorenzo de Palencia, participa en las Fiestas Mayores de Barcelona y en la Feria de Sevilla, regresa a Madrid y se mantiene una temporada, alternando con Joan Manuel Serrat en El Florida Park.

En 1958 Sarita Montiel le lleva para actuar en los Carnavales de Campo de Criptana en La Mancha y respondiendo a otras contrataciones también actúa en el Real Club de Tenis de San Sebastián y en el Club «El Abra» de Bilbao.
Regresa a Madrid y encuentra la soñada invitación para actuar en Cuba. Su representante Ricardo Márquez viaja a la Isla para hacer las coordinaciones, pero, lo sorprende la «Revolución» y no puede desembarcar, por lo que Alberto Cortez, nuestro personaje, tiene que cambiar de planes.

(Radio Televisión de Portugal).
Es contratado para una temporada en la Sala de Fiestas H.J.Hay y arma su orquesta con músicos cubanos que habían llegado con Pantaleón Pérez Prado, hermano de Dámaso y que no podían regresar a Cuba por lo de la «Revolución», entre éllos estaba Israel Cachado.
Viaja a París en 1959 invitado por el empresario artístico Cuban Peet para una función de gala, allí conoce al contrabajista cubano Rafael Chapotín, quien lo propone para actuar en la Boite- Restaurante KERN SAMBA, donde actúa con su show para el film musical «EUROPA DI NOTTE» de Alessandro Blasetti.

A fines de 1959, con el mismo Cuban Peet viaja a Amberes (Bélgica) también para una función de gala, allí trata con monsieur Sergio Orbostel del exclusivo KILT CLUB quien le contrata para una temporada. También en Amberes le proponen trabajar en el WIJNKELDER y posteriormente en Bruselas lo contratan para actuar en el «CANNE DE SUCRE», acompañado en esa oportunidad por el saxofonista Manu Dibango.
En vista de las ofertas de trabajo que recibe, trae a su familia de España, sus hijas Martha y Nelly estaban muy pequeñitas y Alberto Leopoldo nació en Amberes el 2 de mayo de 1960.
En la temporada de verano de ese año realiza una exitosa tournée por la costa de Bélgica, actúa en el CASINO DE BLACKENBERG, en el CASINO DE OSTENDE y finalmente en el famoso CASINO DE KNOKKE donde trabaja como solista y con carácter de exclusividad, lo acompaña la orquesta de Johnny Renard, compartiendo escenario con Nat King Cole, Johny Halliday, Silvie Vartan y Charles Aznavour. Con la misma orquesta graba un disco para el sello Elia Record y actúa para la televisión belga.
