Catelo (Gathelo ou Goídel Glas) era o filho de Cécrope, rei de Atenas, viajou para o Egito, onde casou com Scotia, a filha do faraó, e depois radicou-se na Hispânia. Ele foi considerado o fundador do Porto ou de Betanzos por autores antigos. Dizem ainda os autores que Catelo quando chegou aportou num local que chamou de Porto Catelo e que mais tarde deu o nome a Portugal. Ao chegar começou a fundar povoações e cidades que estendeu até à Galiza. Mais tarde, Catelo escolheu uma pedra, que seria conhecida como a pedra fadada onde se sentava e fazia de tribunal, atendia em audiência os seus vassalos e julgava as causa do seu reino,que numa versão da lenda se chamou de Escocia, em homenagem a sua esposa Scotia, noutros Galiza. Deste reino partiram muitos anos depois várias das invasões da Irlanda relatadas no Lebor Gabála Érenn.  Na mitologia irlandesa e escocesa Catelo é o criador das línguas gaélicas, e antepassado dos gaélicos.

Na versão Fordun, o Gaythelos, como ele chama Glas Goídel, é o filho do "rei um certo dos países da Grécia, Neolus, ou Heolaus, pelo nome", que foi exilado para o Egito e tomou serviço com o Faraó, casou com Scotia, a filha de Faraó. Vários relatos de como Gaythelos veio a ser expulso do Egito, por uma revolta após a morte do Faraó e seu exército no Mar Vermelho , seguindo Moisés , ou no terror das pragas do Egito , ou depois de uma invasão por etíopes, são dadas, mas o resultado é que Gaythelos e  Scotia foram exilados juntamente com os nobres gregos e egípcios, e vão parar na Hispania depois de vagar por muitos anos. Na Península Ibérica que se estabelecem no canto noroeste da terra, em um lugar chamado Brigancia (a cidade de A Coruña , que os romanos conheciam como Brigantium).