One day Hazrat Sulaiman (a.s.) was traveling with his companions.