FORMER champions Mayo were relegated from Division 1 of the Bord Gáis Energy Ladies National Football League after losing a crunch basement battle against Tyrone today.