La izbucnirea Primului Război Mondial, von Staabs era la comanda "Diviziei 37 Infanterie". În august 1914, divizia a intrat în organica Armatei 8 din Prusia și dislocată pe frontul de est. Forțele sale au luptat în cadrul Corpului XX Armată aflat sub comanda generalului Friedrich von Scholtz în Bătălia de la Tannenberg și în Prima Bătălie de la Lacurile Mazuriene.