صلى نحميا، قبل أن يطلب الإذن من الملك بإعادة بناء أسوار أورشليم، ومنحه الله طلبته. وعند مغادرته بابل تقابل مع بعض الرجال العرب الذين سخروا منه بسبب ما كان مزمعاً أن يفعله. يسجل نحميا 2: 20 عبارته التي تعتبر شهادة حتى اليوم بشأن من له الحق في مدينة أورشليم: "إِنَّ إِلَهَ السَّمَاءِ يُعْطِينَا النَّجَاحَ وَنَحْنُ عَبِيدُهُ نَقُومُ وَنَبْنِي. وَأَمَّا أَنْتُمْ فَلَيْسَ لَكُمْ نَصِيبٌ وَلاَ حَقٌّ وَلاَ ذِكْرٌ فِي أُورُشَلِيمَ".
إستمر نحميا في سعيه لإعادة بناء أورشليم. ودبَّر الله كل العمال اللازمين للعمل، وبدأ البناء. ولكنهم لم يكونوا بلا أعداء – أولئك الذين أرادوا أن يوقفوا البناء. ولكن الله تدخل كما سبق وأن فعل مع موسى (خروج 14: 14). فيسجل نحميا 4: 20 "الْمَكَانُ الَّذِي تَسْمَعُونَ مِنْهُ صَوْتَ الْبُوقِ هُنَاكَ تَجْتَمِعُونَ إِلَيْنَا. إِلَهُنَا يُحَارِبُ عَنَّا". كانت تلك هي خطة الله المرسومة مسبقاً لإخراج شعبه من العبودية وإعادتهم إلى أرضهم لكي يعبدوا الله في الهيكل مرة أخرى.