Joshua was a man of dispatch. The task at hand required immediate action. Many a cause is defeated by lack of action, or action that comes too late. Joshua marched all night, and in the morning was ready for action before the enemy had time to prepare for battle.
And went up.
Preferably, “having marched up” (RSV). This clause is simply explanatory of how Joshua “came unto them suddenly.” This he did by marching “all night.”