Sikret officiel støtte. - Da hans anmodning hos kongen var blevet så nådigt imødekommet, følte han sig opmuntret til at bede om sådan hjælp, som var nødvendig for gennemførelsen af hans planer. Han sikrede sig således militæreskorte for at give sin mission værdighed og autoritet, og for at opnå beskyttelse på rejsen. Han opnåede at få udstedt breve fra kongen til statholderne i provinserne hinsides Eufrates, som han skulle igennem på sin rejse til Judæa. Og han fik også et brev med til opsynsmanden over den kongelige skov på Libanons bjerge, hvilket indeholdt ordre til at skaffe det træ, der var nødvendigt til Jerusalems mur og de bygninger, Nehemias havde til hensigt at opføre. Og for at der ikke skulle blive anledning til at klage over, at han havde overskredet det tilladelige, var Nehemias nøje med at få klart defineret den autoritet og de privilegier, der blev tilstået ham.