you will go up as a storm goes

This means Gog will bring destruction like a large storm does.

a cloud covering the land

This means the army will be so large that it will cover the entire land.