Участвовал волонтёром в войне Франции с Пруссией в армии первой, но после битвы при Росбахе императрица Елизавета приказала отозвать всех русских, находя, что русским офицерам неприлично быть в армии, столь постыдно разбитой. После вступления России в Семилетнюю войну Брюс участвовал в ней со своим полком. Отличился храбростью в сражении при Гросс-Егерсдорфе и был произведен в полковники 25 января 1758, а затем, за блокаду крепости Кюстрина и битву при Цорндорфе, произведён в бригадиры в 1759 г.