Abraham's fame spread throughout the entire kingdom. People talked about how he had been saved from the blazing fire and how he had debated with the king and left him speechless. In the meantime, Abraham continued calling people to believe in Allah, exerting a great effort to guide his people to the right path.
He tried every means to convince them. However, in spite of his love and care for his people, they felt angry and deserted him. Only one woman and one man of his people shared his belief in Allah. The woman's name was Sarah and she became his wife. The man's name was Lot (Lut), and he became a prophet.
When Abraham realized that no one else was going to believe in his call, he decided to emigrate. He left his people and traveled with his wife and Lot to a city called Ur, then to another called Haran, and then to Palestine.
Allah the Almighty told us: So Lot believed in him (Abraham's message of Islamic Monotheism). He (Abraham) said: "I will emigrate for the sake of my Lord. Verily. He is the All-Mighty, the All-Wise. Surah 29: 26
After Palestine, Abraham traveled to Egypt, calling people to believe in Allah wherever he traveled, judging fairly between people, and guiding them to truth and righteousness.