Toichleach era nieto de Gadhra, de quien deriva el apellido O'Gara . Pudo haber sido hijo de Domhnall mac Gadhra , rey de Gailenga , quien fue asesinado en 931.
Los Anales de los Cuatro Maestros , sub anno 964, establecen que "El Comhaltan Ua Cleirigh , es decir, señor de Uí Fiachrach Aidhne , y Maelseachlainn, hijo de Arcda, obtuvieron una victoria sobre Fergal Ua Ruairc , donde se perdieron setecientos, juntos. con Toichleach Ua Gadhra, señor de Luighne del Sur ".