Jesus said, "Go ye therefore, and teach all nations..." He did not say, "Teach only those in your own country by baptizing them" or "Go only to the nations you have entered legally..." 

Did the first Christians not migrate beyond Rome to spread the new faith?