Nehemjas resa till Jerusalem genomfördes i säkerhet. De kungliga breven till ståthållarna för de provinser som låg längs hans färd tillförsäkrade honom ett ärorikt mottagande och snabb hjälp. Ingen fiende vågade antasta den ämbetsman, som övervakades av den persiska kungamakten och som behandlades med påfallande hänsyn av provinsernas styresmän. Hans ankomst till Jerusalem med militärt beskydd, vilket visade att han hade kommit i ett viktigt uppdrag, framkallade emellertid avund hos de hedniska stammar, som bodde nära staden. De hade ofta gett fritt utlopp för sin fiendskap mot judarna genom att överösa dem med oförrätter och förolämpningar. De främsta i detta onda verk var vissa ledare för dessa stammar: horoniten Sanballat, ammoniten Tobia och araben Geshem. Dessa ledare såg från första början med kritiska ögon på Nehemjas förehavanden och försökte på alla sätt att med sin makt korsa hans planer och hindra hans verk.