Roman Empire c. 115 AD The First Missionary Journey This was the first of many forays Paul would take into Gentile territory. It was an immense task.