Nehemiah served in a pagan government as a believer in God. He was humble and respectful to the king, but proper fear of his king did not stop him from acting to save his people. He prayed to God and made a request of the king, asking for permission to go to Jerusalem to rebuild it. He also asked for letters that he might present to various governors for safe conduct, and even a grant for building materials.
Not all the pagan governors were sanguine toward Nehemiah and his plans. Indeed, some were fiercely resistant to them. When Sanballat the Horonite and Tobiah the Ammonite heard of his efforts, they were deeply disturbed that a man had come to seek the well-being of the children of Israel.
When Nehemiah set about the task of rebuilding, his enemies laughed at him and despised him. Nehemiah, though, did not let his critics determine his agenda. Nehemiah’s temptation would have been to allow the pagans to alter the plans and engage in a joint venture of compromise in the mission. That would have eased the burden on his own people and won him the applause both of the Jews and the pagans. But Nehemiah cared nothing for the applause of men and was totally unwilling to compromise the mission he had undertaken for God.
Instead of worrying about accommodating the pagans, Nehemiah focused on the reforms needed among his own people. The paganism Nehemiah feared was not the paganism of the pagans; it was the paganism of his own people. It was not paganism outside the camp that threatened Israel so much as the paganism within the camp.