According to legend, the term ‘Red Hand of Ulster’ refers to the first member of the O’Neill clan who sailed to Ulster in a contest. The first to land could claim the kingdom.
O’Neill cut off his right hand and threw it onto the land, thereby being the ‘first.’
