נחמיה בונה את המנהיגות שלו ואת האמון של העם בו בצורה חכמה, לכן בשלב ראשון הוא איננו עוסק בנושאים שנויים במחלוקת כמו נישואי התערובת והפערים החברתיים, אלא בנושא המוסכם על כולם - נושא הביטחון. הוא מתכנן מבצע גדול ומהיר של בנייה ואבטחה, ודרכו יוצר שותפות ומעורבות של כולם, ואמון בו כמנהיג.