One day Solomon gathered his army, which had different battalions of men, jinns, birds, and animals. He marched them to the country of Askalon.
While they were passing through a valley, an ant saw the approaching army and cried out to warn the other ants: "Run to your homes! Otherwise, unaware, Solomon and his army might crush you!" Solomon, hearing the cry of the ant, smiled. He was glad that the ant knew him to be a prophet who would not intentionally harm Allah's creation. He thanked Allah for saving the ants' lives.


Solomon Hears the Coversation of Ants - Qur'anic
Allah the Almighty narrated: And there were gathered before Solomon his hosts of jinns and men, and birds, and they all were set in battle order (marching forwards). Till, when they came to the valley of the ants, one of the ants said: "0 ants! Enter your dwellings, lest Solomon and his hosts crush you, while they perceive not."
So he (Solomon) smiled, amused at her speech and said: 'My Lord! Inspire and bestow upon me the power and ability that I may be grateful for Your Favors which You have bestowed on me and on my parents, and that I may do righteous good deeds that will please You, and admit me by Your Mercy among Your righteous slaves." Surah 27: 17-19

Solomon's Travels
In Jerusalem, on a huge rock, Solomon built a beautiful temple to draw the people to worship Allah. Today this building is known as 'The Dome of the Rock." From there, a large band of followers joined Solomon on pilgrimage to the Holy Mosque in Mecca. After they had completed their hajj, they traveled to Yemen and arrived in the city of Sana.
Solomon was impressed by their clever method of channeling water all over their cities. He was keen to build similar water systems in his own country but did not have enough springs.