フリードリヒ・ヴィルヘルム1世の後を継いだフリードリヒ2世（大王）にも仕え、1741年に勃発した第一次シュレージエン戦争では中隊長の少佐として参加した。1741年5月10日に、彼はシュトレーレンとニムプチュの間で生起したオーストリア軍との戦闘で功を立てる。それによって近衛フザール連隊（後のH 2）の中佐に昇進し、プール・ル・メリット勲章を授かった。早くも同年7月22日には大佐に昇進し、自身の連隊、「ヨアヒム・フォン・ツィーテン」フザール連隊を賜っている。1741年から1742年にかけての冬営中、ツィーテンはプロイセン騎兵部隊の再編作業に携わった。1743年、彼は「丸木小屋」こと古い生家を取り壊させ、ヴストラウに立派な館を建てさせている。