Eilian came to Ynys Môn by sea, tradition says, with his family and his cattle, and landed at Porth yr Ychen, the harbour of the oxen, on the north coast. King Cadwallon Lawhir of Gwynedd welcomed him, and gave him as much land as his tame deer could run around in a single day. The deer ran far, and the lands of Llaneilian were wide. His feast day is 13 January.
His church at Llaneilian, near Amlwch, is one of the treasures of Môn, with a twelfth-century tower and a rare painted rood loft and screen of the fifteenth century. Llanelian-yn-Rhos near Colwyn Bay carries his name too.