Cyrhaeddodd Derbe ac yna Lystra. Yno yr oedd disgybl o'r enw Timotheus, mab i wraig grediniol o Iddewes, a'i dad yn Roegwr. Yr oedd gair da iddo gan y credinwyr yn Lystra ac Iconium. Yr oedd Paul am i hwn fynd ymaith gydag ef, a chymerodd ef ac enwaedu arno, o achos yr Iddewon oedd yn y lleoedd hynny, oherwydd yr oeddent i gyd yn gwybod mai Groegwr oedd ei dad. Fel yr oeddent yn teithio trwy'r dinasoedd, yr oeddent yn traddodi iddynt, er mwyn iddynt eu cadw, y gorchmynion a ddyfarnwyd gan yr apostolion a'r henuriaid oedd yn Jerwsalem. Felly yr oedd yr eglwysi yn ymgadarnhau yn y ffydd, ac yn amlhau mewn rhif beunydd.
Aethant trwy ranbarth Phrygia a Galatia, ar ôl i'r Ysbryd Glân eu rhwystro rhag llefaru'r gair yn Asia. Wedi iddynt ddod hyd at Mysia, yr oeddent yn ceisio mynd i Bithynia, ond ni chaniataodd ysbryd Iesu iddynt. Ac aethant heibio i Mysia, a dod i lawr i Troas. Ymddangosodd gweledigaeth i Paul un noson—gŵr o Facedonia yn sefyll ac yn ymbil arno a dweud, “Tyrd drosodd i Facedonia, a chymorth ni.” Pan gafodd ef y weledigaeth, rhoesom gynnig ar fynd i Facedonia ar ein hunion, gan gasglu mai Duw oedd wedi ein galw i gyhoeddi'r newydd da iddynt hwy.
Ac wedi hwylio o Troas, aethom ar union hynt i Samothrace, a thrannoeth i Neapolis, ac oddi yno i Philipi; dinas yw hon yn rhanbarth gyntaf Macedonia, ac y mae'n drefedigaeth Rufeinig. Buom yn treulio rhai dyddiau yn y ddinas hon. Ar y dydd Saboth aethom y tu allan i'r porth at lan afon, gan dybio fod yno le gweddi. Wedi eistedd, dechreusom lefaru wrth y gwragedd oedd wedi dod ynghyd. Ac yn gwrando yr oedd gwraig o'r enw Lydia, un oedd yn gwerthu porffor, o ddinas Thyatira, ac un oedd yn addoli Duw. Agorodd yr Arglwydd ei chalon hi i ddal ar y pethau yr oedd Paul yn eu dweud. Fe'i bedyddiwyd hi a'i theulu, ac yna deisyfodd arnom, gan ddweud, “Os ydych yn barnu fy mod yn credu yn yr Arglwydd, dewch i mewn ac arhoswch yn fy nhŷ.” A mynnodd ein cael yno.