Tumigil siya roon nang kaunting panahon, at pagkatapos ay muling naglakbay. Pinuntahan niya ang mga bayan sa lupain ng Galacia at Frigia, at pinatatag sa pananampalataya ang mga alagad doon.