Kungen var så tillmötesgående, att Nehemja fick mod att be om ytterligare hjälp. För att ge tyngd och anseende åt sitt uppdrag, men också för att få skydd under resan, bad han om militärt beskydd. Han erhöll kungliga brev till ståthållarna i provinserna på andra sidan Eufrat, det område som han måste passera genom på sin väg till Judeen. Dessutom fick han ett brev till uppsyningsmannen över kungens skog på bergen i Libanon, som beordrade honom att leverera sådant virke som det fanns behov av. För att det inte skulle ges något tillfälle till klagomål över att han hade överskridit sina befogenheter, var Nehemja noggrann med att ha den laga makt och de förmåner som beviljats honom, klart definierade.