Als solcher zog er in den 1. schlesischen Krieg und tat sich schon vor der Schlacht bei Mollwitz bei einem Kommando so hervor, dass der König ihm den Orden Pour le Mérite verlieh und ihm eine Domherrnstelle zu Cammin und eine Kompanie beim „Regiment La Motte zur Fuß“ (1806: No. 17) gab. Stutterheim focht dann in den Kämpfen bei Chotusitz, Hohenfriedberg und Soor. Bei Soor wurde er verwundet.