In 1966, Catala' was transferred to Alianza Lima and debuted for the first team in the Peruvian Liga 1 at the mere age of 21. During the early stages of the season, he sustained an injury which left him out of action until the 23rd of March, 1966 when he was named in the starting line up of a Copa Libertadores game against Club Universitario de Deportes. During his time in Alianza, he became the first ever international player to debut and score in the Peruvian League. Also during a league match, Catala' was substituted off due to an injury for Teófilo Cubillas, who would later become one of the greatest players in Peruvian history.