Pasi u rindërtuan muret e Jerusalemit, Nehemia hasi vështirësi të tjera. Me kalimin e kohës populli nuk po e adhuronte më si duhet Jehovain. Me ndihmën e Ezdrës dhe Malakisë ata vepruan për të rivendosur adhurimin e pastër.