Cyflawnwyd gwladychiad y tiroedd pell hyn diolch i ewyllys ddigamsyniol a gwaith diflino grŵp o genhadon Jeswit a benderfynodd, gan wybod nad oedd y gorchfygwyr wedi gallu darostwng yr aborigines, ddod â'r efengyl iddynt, a thrwy hynny gyflawni gyda'r gair beth ni chyflawnwyd hynny trwy arfau.
Felly, ar ddiwedd yr ail ganrif ar bymtheg, dan fenter frwd yr Jesuit Eusebio Kino, a gafodd ganiatâd gan awdurdodau Sbaen i gychwyn ar alldaith y Llyngesydd Isidro Atondo yr Antillón, cyrhaeddodd y cenhadon yr hyn a gredid ar y pryd yn ynys, i efengylu ei thrigolion di-enw. I roi'r caniatâd, roedd y Goron wedi ei gwneud yn amod bod y goncwest yn cael ei gynnal yn enw Brenin Sbaen a bod y cenhadon eu hunain yn cael yr adnoddau i gyflawni'r ymgymeriad.
Sefydlwyd y genhadaeth gyntaf, Santa María de Loreto, ym 1697 gan y Tad José María Salvatierra, a oedd wedi bod yn Tarahumara, ac y cynigiodd y Tad Kino gyflawni'r gwaith gwych. Bu Santa María de Loreto yn brifddinas wleidyddol, economaidd a chrefyddol y Californiaiaid am fwy na chan mlynedd.
Yn ystod y tri chwarter canrif nesaf, sefydlodd y cenhadon gadwyn o ddeunaw caer wych, wedi'u cysylltu gan yr "ffordd frenhinol" fel y'u gelwir eu hunain, gan gysylltu rhanbarth Los Cabos, yn ne'r penrhyn, â'r ffin bresennol â'n cymydog i'r gogledd; Roedd hyn yn bosibl oherwydd ymhlith y cenhadon roedd caplaniaid â gwybodaeth am adeiladu a pheirianneg hydrolig.
Mae rhai o'r cystrawennau aruthrol hyn wedi goroesi mewn cyflwr perffaith, fel San Ignacio, un o'r rhai harddaf a chadwedig orau, a adeiladwyd gan y Tad Juan Bautista Luyando ym 1728; tŷ San Francisco Javier, a sefydlwyd ym 1699, a oedd yn cynnwys capel adobe gostyngedig a thŷ offeiriad a adeiladwyd gan Fray Francisco María Piccolo; codwyd yr adeilad presennol ym 1774 gan y Tad Miguel Barco, ac oherwydd ei bensaernïaeth hardd fe'i hystyriwyd yn "em cenadaethau Baja California Sur"; roedd un Santa Rosalía de Mulegé, a sefydlwyd ym 1705 gan y Tad Juan María Basaldúa, 117 cilomedr i'r gogledd o Loreto, yn un o'r rhai gorau, ers iddo gael ei adeiladu mewn gwerddon gan y môr.
Cyfunodd y cenadaethau harddwch y bensaernïaeth a chyfoeth yr addurn gydag amgylchedd ymarferol, a oedd yn caniatáu sefydlu aneddiadau parhaol o'u cwmpas. Roedd y cenhadon nid yn unig yn efengylu'r aborigines, ond yn eu dysgu i wneud yr anialwch yn ffrwythlon gyda chledrau dyddiad; fe wnaethant gyflwyno da byw a thyfu ŷd, gwenith a siwgwr; Llwyddon nhw i wneud i'r tir gynhyrchu coed ffrwythau fel afocado a ffigys, ac er mwyn cydymffurfio â'r defodau crefyddol oedd angen gwin ac olew, cawsant ganiatâd i drin y winwydden a'r goeden olewydd, a waharddwyd yng ngweddill y Newydd. Sbaen, a diolch i hyn heddiw, mae gwinoedd ac olew olewydd rhagorol yn cael eu cynhyrchu yn y rhanbarth. Ac os nad oedd hyn i gyd yn ddigonol, fe wnaethant hefyd gyflwyno'r llwyni rhosyn cyntaf a ffynnodd yn y tiroedd hyn ac sydd heddiw yn addurno parciau a gerddi y penrhyn cyfan.
