Fuga de los Condes
La madre de Randal fue descrita como "de buen aspecto alegre, pecosa, no alta sino fuerte, bien dispuesta y familiarizada con la lengua inglesa". Nació en 1582 o 1583 y era hija de Hugh O'Neill, conde de Tyrone y su segunda esposa, Siobhan (es decir, Johanna) O'Donnell. Era, por lo tanto, miembro de la dinastía O'Neill, una antigua familia gaélica, cuyos líderes fueron una vez reyes y habían gobernado todo Úlster. Su padre había liderado la Rebelión de Tyrone, huyendo de Irlanda en la Fuga de los Condes en 1607, y el Parlamento irlandés lo había proscrito perdiendo su título y sus tierras.