Toda was een dochter van Aznar Sanchez, heer van Larraun, en Oneca Fortúnez, een dochter van Fortún Garcés. Ze was tevens tante van de kalief Abd-ar-Rahman III van de Banu Qasi, door het eerste huwelijk van haar moeder met Abdullah ibn Mohammad.
Haar huwelijk met Sancho I Garcés was zijn tweede, en Sancho was al op gevorderde leeftijd. Hun oudste zoon, García I van Navarra, was bij zijn vaders overlijden amper zes jaar. Zijn oom, Jimeno, werd koning-regent van Navarra en Toda co-regentes namens haar zoon tot 931, het jaar waarin Jimeno overleed. Daarna was ze volledig regentes tot haar zoon de koninklijke taken zelf waarnam vanaf 934. Ze was een energieke diplomate en arrangeerde (politieke) huwelijken voor haar dochters met (latere) koninklijke vorsten van omringende staten op het Iberisch Schiereiland.