Un diwrnod digwyddodd cenhadwr o Kenya, gwlad fawr arall yn nwyrain Affrica, fod ar daith drwy Abysinia, ac aeth Heruye i'w wrando yn siarad. Dechreuodd feddwl mor ddymunol a fyddai cael byw mewn gwlad lle'r oedd dynion fel y cenhadwr hwn wrth law o hyd i ddysgu a goleuo. Cododd awydd ynddo am fyned i Kenya, ac ni chai lonydd yn ei feddwl nos na dydd. Yr oedd eisoes gant a thrigain milltir o'i gartref, ac yr oedd terfyn agosaf gwlad Kenya bedwar cant ac ugain o filltiroedd o'r fan lle'r oedd. Penderfynodd, fodd bynnag, fyned yno, costied a gostio.
Perswadiodd bedwar o fechgyn eraill i fyned gydag ef. Cychwynasant eu pump i'w taith faith. Nid oedd ganddynt ond ychydig geiniogau tuag at brynu ymborth ar y daith. Yr oedd gan un ohonynt hefyd gopi o Efengyl Ioan; heblaw hynny, ni feddent ddim ond y dillad y safent ynddynt. Ymhen ychydig ddyddiau digalonnodd tri o'r bechgyn, a throesant yn ôl; ond penderfynodd Heruye a'i gydymaith ddal ymlaen.
Cymerodd iddynt chwe mis cyfan i gerdded y pedwar cant ac ugain o filltiroedd i derfyn
