Kad Jeruzālemes mūris bija pabeigts, Nehemija sastapās ar jaunām grūtībām. Laikam ejot, tautas garīgais stāvoklis bija pasliktinājies. Nehemija kopā ar Ezru un Maleahiju uzsāka tīrās pielūgsmes atjaunošanu.