Kebra Nagast 58
6And 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].
7And 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.
8And 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."
9And the King's soldiers said unto them, "How many days ago is it since they left you?"
10And the men of Egypt said unto them, "This day is the ninth day since they left us."
11And some of the King's horsemen who returned said unto King Solomon, "Nine days have passed since they left Egypt.
12Some 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.
13Bethink thyself, O King, I beseech thee.
14On the second day they went forth from thee, and they arrived on the third day at the river Takkazi [of] the land of Mesr (Egypt).
16And we came back to thee to-day [which is] the fourth day of the week.
17Consider in thy wisdom the distance which those men traversed."
18And the King was wroth and said, "Seize the five of them, until we find out the truth of their words."
19And the King and his soldiers marched quickly, and they came to Gaza.
20And the King asked the people, saying, "When did my son leave you?"
21And they answered and said unto him, "He left us three days ago.
22And 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.
23As for us, we thought that thou hadst, in thy wisdom, made them to travel in wagons above the winds."
24And the King said unto them, "Was Zion, the Tabernacle of the Law of God, with them?"
25And they said unto him, "We did not see anything."