Ce sont les chevaliers teutoniques qui utilisèrent pour la première fois ces mots. Au siècle, lors de la guerre de Trente Ans, le roi Gustave II Adolphe de Suède utilise ces mots aux batailles de Breitenfeld, Lützen et Wittztock, comme cri de guerre, ou comme moyen de reconnaissance pour demander un mot de passe. L'armée de la marche de Brandebourg utilise également ces mots lors de la guerre. En 1701, Frédéric de Prusse change son blason de Prince-électeur de Brandebourg, en faisant apparaître les mots "Gott mit uns" sur le piédestal.