The Kebra Nagast, by E.A. Wallis Budge, [1932], at sacred-texts.com
58. How SOLOMON Rose up to Slay them
Thus spake King SOLOMON. And the King rose up in wrath and set out to pursue [the men of ETHIOPIA]. And when the King, and his nobles, and his mighty men of war rose up (i.e., had set out), the elders of ISRAEL, and the widows, and the virgins gathered together in the house of God, and they wept for ZION, for the Tabernacle of the Law of God had been taken away p. 87 from them. Now after ZADOK had remained [senseless] for a season, his heart returned to him. And then the King commanded that the soldiers should go forth on the right hand and on the left, on the chance that some of the [fugitives] might turn aside through fear of the theft. And the King himself rose up and followed the track of the road of the men of ETHIOPIA, and he sent out mounted horsemen, so that they might [ride on before him and] find out where they were, and might return and bring him news [of them]. And the horsemen journeyed on and came to the country of MESR (EGYPT), where the men of ETHIOPIA had encamped with their king, and where they had made peace with ZION, and they rejoiced. And the soldiers of King SOLOMON questioned the people, and the men of the country of EGYPT said unto them, "Some days ago certain men of ETHIOPIA passed here; and they travelled swiftly in wagons, like the angels, and they were swifter than the eagles of the heavens." And the King's soldiers said unto them, "How many days ago is it since they left you?" And the men of EGYPT said unto them, "This day is the ninth day since they left us." And some of the King's horsemen who returned said unto King SOLOMON, "Nine days have passed since they left EGYPT. Some of our companions have gone to seek for them at the Sea of ERITREA, but we came back that we might report this to thee. Bethink thyself, O King, I beseech thee. On the second day they went forth from thee, and they arrived on the third day at the river TAKKAZÎ [of] the land of MESR (EGYPT). And we being sent forth by thee from JERUSALEM, arrived on the day of the Sabbath. And we came back to thee to-day [which is] the fourth day of the week. Consider in thy wisdom the distance which those men traversed." And the King was wroth and said, "Seize the five of them, until we find out the truth of their words."
And the King and his soldiers marched quickly, and they came to GÂZÂ. And the King asked the people, saying, "When did my son leave you?" And they answered and said unto him, "He left us three days ago. And having loaded their wagons none of them travelled on the ground, but in wagons that were suspended in the air; and they were swifter than the eagles that are in the sky, and all their baggage travelled with them in wagons above the winds. As for us, we thought that thou hadst, in thy wisdom, made them to travel in wagons above the winds." And the King said unto them, "Was ZION, the Tabernacle of the Law of God, with them?" And they said unto him, "We did not see anything."