Lebor Gabála Érenn
The first awareness and contact between both nations was through stories about Celtic migration from Iberia to Ireland as mentioned in the "Lebor Gabála Érenn" regarding the Milesians.