They are first recorded in the Irish annals sub anno 535 when they were defeated in battle at Luachair Mor (between the rivers Nanny and Boyne), near Duleek, by Túathal Máelgarb.