Petra, Mecca, Yathrib, where was Allahs Prophet accepted?

Does it really matter where allah's Prophet came from? Mecca, Petra, more importantely is that he was first rejected in the settlement.

After Pagans in Yathrib heard that a "Prophet of God" preached his words, and they accepted him as sich
did Islam become sucessful. What whas the reason behind it?