A frase foi usada pela primeira vez na Alemanha pela Ordem Teutônica. No século XVII, a frase "Gott mit uns" foi usada como uma 'palavra de campo', um meio de reconhecimento similar a uma senha, pelo exército de Gustavo Adolfo nas batalhas de Breitenfeld (1631), Lützen (1632) e Wittstock (1636) na Guerra dos Trinta Anos. Em 1701, Frederico I da Prússia mudou seu brasão de armas como Príncipe-eleitor de Brandenburgoː o lema "Gott mit uns" foi inscrito no pedestal.