Yn amlwg, dechreuodd hanes y cenhadon yn Sbaen Newydd gyda dyfodiad Ewropeaid i Sbaen Newydd. Yn yr ystyr caeth, mae'r term cenhadaeth yn cyfeirio at y gwaith yr oedd yn rhaid iddynt ei wneud fel rhan o ymrwymiad neu dasg a neilltuwyd.
Yn senario helaeth Mecsico, roedd cenhadaeth y brodyr yn eithaf cymhleth: trosi miloedd o bobl frodorol i Gristnogaeth trwy gatecization, o fewn rhaglen wych a oedd yn caniatáu i ddechrau i orchmynion crefyddol Cristnogion a oedd newydd gyrraedd ddosbarthu yn y rhanbarthau lle'r oeddent yn fwy brys i gyflawni'r dasg o efengylu. I'r brodyr, roedd y diriogaeth yn helaeth, yn anhysbys ac mewn sawl achos yn wyllt ac yn annioddefol, yn ychwanegol at wrthwynebiad y grwpiau brodorol a wrthododd eu derbyn, eu hathrawiaeth a'r gorchfygwyr fel ei gilydd. Rhaid ychwanegu at hyn yr anhawster enfawr a gafodd yr offeiriaid wrth ddysgu iaith y gwahanol ranbarthau yr oedd yn rhaid iddynt weithio ynddynt.
Dechreuwyd ar waith mawr efengylu gan y Ffransisiaid, ac yna'r Dominiciaid, Awstiniaid a'r Jeswitiaid. Cyrhaeddodd y cyntaf diroedd Mecsicanaidd ym 1524, ac ymhen ychydig flynyddoedd fe wnaethant gyflawni sylfaen temlau a lleiandai, canlyniad rhesymegol o sefydlu'r cenadaethau cyntaf ym mron holl ran ganolog a dognau de-ddwyrain y Weriniaeth, er yn ddiweddarach bu'n rhaid iddynt rannu rhan o'u tiriogaeth gyda'r Dominiciaid, a gyrhaeddodd Sbaen Newydd ym 1526, gan ddechrau eu gweithgaredd crefyddol yn Oaxaca, Guerrero, Chiapas, Michoacán a Morelos.
O'u rhan hwy, cyrhaeddodd yr Awstiniaid ym 1533 ac roedd eu cenadaethau'n cwmpasu dognau o daleithiau presennol Mecsico, Hidalgo, Guerrero a rhai ardaloedd o'r Huasteca.
Ymddangosodd Cymdeithas Iesu tua diwedd 1572; Er bod eu tasgau o'r dechrau wedi'u cysegru i addysg, yn enwedig plentyndod, ni wnaethant esgeuluso gwaith apostolaidd mewn lleoedd lle'r oedd yn dechrau ac nad oedd gorchmynion crefyddol eraill wedi ymdrin â hynny. Felly dyma nhw'n cyrraedd yn gymharol gyflym i Guanajuato, San Luis Potosí a Coahuila, i ymledu yn ddiweddarach i'r gogledd gan gyrraedd Baja California, Sonora, Sinaloa, Chihuahua a Durango.
Tua diwedd yr ail ganrif ar bymtheg sefydlodd y Ffransisiaid, gydag awdurdodiad y Sanctaidd, golegau apostolaidd cenhadon Propaganda de Fide (neu luosogi'r ffydd), a thrwy hynny geisio rhoi ysgogiad newydd i efengylu a pharatoi cenhadon i ddyblu eu hymdrechion yn holl diriogaeth Sbaen Newydd. Felly agorwyd ysgolion Querétaro, Zacatecas, México, Orizaba a Pachuca, ynghyd â dwy ysgol ddiweddarach yn Zapopan a Cholula.
Yn ddiweddarach, ar ôl i'r Jeswitiaid gael eu diarddel o'r diriogaeth genedlaethol ym 1767, caniataodd i'r Ffransisiaid gymryd drosodd eu sylfeini a sefydlwyd yn y gogledd, a meddiannon nhw Alta California, yn ogystal â dognau o Coahuila, Nuevo León, Tamaulipas, Texas, New Mexico ac wrth gwrs yn rhan o'r Sierra Gorda y gwnaethon nhw, ynghyd â Baja California, ei rannu gyda'r Dominiciaid.
Mewn rhai mannau parhaodd yr arferiad o barhau i alw cenadaethau i'r sylfeini hynny a adeiladwyd gan y brodyr yn eu gwaith efengylaidd hir a phoenus. Diflannodd llawer ohonynt i ildio i demlau a lleiandai sefydledig, a ddefnyddiwyd hefyd fel man cychwyn i gyrraedd lleoedd newydd lle i ledaenu'r grefydd Gatholig. Gadawyd eraill o hyd fel tystiolaethau mud o wrthryfeloedd cynhenid gwaedlyd neu fel atgofion ffyddlon o'r ddaearyddiaeth ddienw na allai hyd yn oed ffydd ei darostwng.
Yr hyn y bydd y darllenydd yn ei ddarganfod yn yr hyperdestun hwn o Mecsico anhysbys annatod yn Llwybrau'r Cenadaethau mae'n weddillion hanes, sydd weithiau'n cydblethu â'r chwedlonol a hyd yn oed yr arwrol. Fe welwch hefyd olion materol gwaith titaniwm a wnaed gan lond llaw o ddynion, a'u hunig amcan oedd dysgu eu crefydd i lawer o bobl eraill nad oeddent yn gwybod sut i'w dysgu; tasg y mae beirniaid a haneswyr wedi'i barnu mewn sawl ffordd ac o sawl safbwynt, er na all unrhyw un wadu'r baich ysbrydol ac artistig enfawr a adawodd yr holl ddynion hynny ar ôl mewn gwlad sy'n dal i gofio eu teimladau bonheddig.
