La Vojo de la Reĝo (Derech HaMelech) estas menciita en la Libro de Nombroj [Nom 20:17 ; Nom 21:22 ], kie estas rakontite, ke la Izraelidoj, en sia eliro, bezonis uzi la vojon. Ili forlasis Kadeŝon kaj petis permeson de la Reĝo de Edom, sed estis rifuzitaj. Li minacis ataki ilin, se ili uzus la vojon. Ili eĉ ofertis pagi por ajna akvo, kiun iliaj brutoj trinkus. Tamen la Reĝo de Edom rifuzis ilin kaj avancis kontraŭ ili kun granda kaj peze armita forto. Post fari deturon kaj veni al la Transjordanio inter la riveroj Arnon kaj Jabok, ili faris la saman peton al la Amorita Reĝo Sihon, kaj por la dua fojo sur la sama vojo ili estis rifuzitaj, kaj Reĝo Sihon engaĝiĝis en batalo ĉe Jahaz, kie ili venkis tiun batalon "per la rando de la glavo". Kiel rezulto, ili akiris kontrolon en tiu lando kaj al la nordo de ĝi. La triboj de Manase (orienta duono), Gad, kaj Ruben poste setlis tiujn teritoriojn. Multaj el la militoj de la Izraelidoj kontraŭ la regnoj de la transjordaniaj altebenaĵoj dum la periodo de la Regno de Izraelo (kaj ĝia fratina regno, la Regno de Judujo) verŝajne estis batalitaj, almenaŭ parte, pro kontrolo de la Vojo.

Per ĉi tiu vojo koalicio de kvar reĝoj eniris la landon [Gen 14:1 ktp.]. La vojo poste estis pavimita de la Romianoj. Hodiaŭ ĝi estas repavimita de la Zoroastria registaro.