Летом 1789 года на театре военных действий наступил решительный перелом: в июле русские войска, объединившиеся под общим командованием Потемкина в одну, Южную армию, медленно двинулись к турецкой крепости Бендеры. На пути к Бендерам и произошли два сражения, коренным образом изменившие общую стратегическую обстановку в войне. 21 июля Суворов, сражавшийся под командованием Потемкина, под городом Фокшаны разбил тридцатитысячный корпус визиря Османа-паши, а 11 сентября наголову разгромил главные силы стотысячной армии Юсуфа-паши. Это сражение, происшедшее неподалеку от Фокшан, на берегу реки Рымник, вошло в историю военного искусства как пример боя, когда внезапность удара и быстрота маневра приносят победу армии, в четыре раза уступающей противнику в численности.
За эту победу генерал-аншеф Суворов был возведен «в графское Российской империи достоинство» с повелением впредь именоваться графом Суворовым-Рымникским.
13 сентября авангард армии, подошедший к местечку Каушаны в 23 верстах от Бендер, решительной атакой выбил турок из укреплений. Отрядом, в котором находился и Барклай, командовал уже знаменитый казачий полковник Матвей Иванович Платов. Его казаки и конные егеря Барклая рассеяли турецкие войска, захватили сто пленных вместе с их командиром Сангалой-пашой, заняли Каушаны и тем создали серьезную угрозу уже осажденным русскими войсками Бендерам. В конце сентября Платов, под командой которого находился секунд-майор Барклай, занял крепость Аккерман. Эта победа была намного значительнее дела у Каушан: 32 знамени и 89 пушек стали трофеями победителей.
Вслед за тем 11 октября без боя сдались Бендеры.
Война между Россией и Турцией привела в движение все антирусские силы. По сложившейся традиции на помощь Турции выступила ее постоянная северная союзница — Швеция. Летом 1788 года шведский король Густав III объявил России войну, и в непосредственной близости от Петербурга начались маневры и боевые действия шведского флота, а в незначительном отдалении от столицы, в юго-восточной Финляндии, появились войска шведов.
Ранней весной 1790 года главнокомандующий русскими войсками граф Н. И. Строганов вызвал Ангальта в действующую армию и поручил ему взять хорошо укрепленную деревню Керникоски, расположенную западнее Выборга. Барклай и на этот раз был рядом со своим начальником. 18 апреля, утром, во время атаки на Керникоски, принц был смертельно ранен — пушечным ядром ему оторвало ногу. Умирая, он передал свою шпагу Барклаю, который с тех пор никогда с нею не расставался.
За отличие в бою у Керникоски Барклай получил следующий чин — премьер-майора и был переведен в Санкт-Петербургский гренадерский полк. В 1794 году, командуя батальоном этого полка, он отправился на новый театр военных действий — в Польшу. Здесь ему довелось отличиться при штурме Вильно. В боях против повстанцев Барклай заслужил чин подполковника и орден св. Георгия 4-класса.
Через четыре года Барклай стал полковником и получил под начало свой первый полк — егерский. С этим полком он оставался связанным почти до конца жизни. Сначала он был его командиром (а потом и шефом), затем командиром бригады и дивизии, куда входил и 3-й егерский полк. Этот полк постоянно оставался одним из лучших армейских полков. До Отечественной войны 1812 года полк был единственным во всей армии, кому принадлежали две боевые награды — серебряные трубы за битвы под Янковом, Ландсбергом и Прейсиш-Эйлау и за отличия в войне со Швецией в 1808–1809 годах — гренадерский барабанный бой.
К этому времени вполне сложился характер будущего полководца, сформировались его нравственные и профессиональные принципы. Происходя из бедной семьи, не имея ни крепостных, ни доходных угодий, живя лишь на скромное жалованье, Барклай был сердечно расположен к своим подчиненным и тем самым выгодно отличался от собратьев по классу, видевших в солдатах и унтер-офицерах тех же деревенских холопов, которых оставили они в своих имениях, как отличался от них и образом жизни. Если вино, карты, волокитство и безделье были уделом многих офицеров вне строя, то Михаил Богданович свое свободное время отдавал чтению, умной беседе, систематическим занятиям военной наукой. Именно в это Бремя в нем начинает созревать и развиваться будущий стратег, чье имя впоследствии встанет в один ряд с именами прославленных полководцев России. Именно в эти годы окончательно формируется и его общественный облик — облик просвещенного, демократически настроенного офицера, врага палочной дисциплины, самодурства, произвола и рукоприкладства, сторонника всего передового, что позволяло сделать русскую армию лучшей в мире. Пройдет десять лет, и эти принципы Барклай попытается претворить в жизнь в самых широких масштабах. А пока упорная работа, непрерывное учение — за письменным столом и в поле, постоянное общение с солдатами и офицерами своего егерского полка составляли его удел.
В егерские полки набирались отборные солдаты — стрелки и разведчики, способные к рейдам в тыл противника, многоверстным переходам, стремительным штыковым атакам. Поэтому боевая подготовка занимала у егерей самое важное место. 13 марта 1799 года «за отличную подготовку полка» Барклай был произведен в генерал-майоры, однако новой должности не получил, по-прежнему оставаясь командиром полка еще восемь лет.
С этим полком в 1805 году Барклай выступил в поход против Наполеона, однако до театра военных действий не дошел: в пути было получено известие о поражении русской армии под Аустерлицем, а затем и приказ о возвращении на зимние квартиры. Этот поход был последним мирным маршем Барклая — наступала полоса длительных и тяжелых войн.
Не прошло и полгода после Аустерлица, как Наполеон начал новую войну с Пруссией. В силу принятых на себя обязательств в конфликт оказалась втянутой Россия. 14 ноября Наполеон разгромил пруссаков под Иеной и Ауэрштедтом и спустя две недели занял Берлин. Россия оказалась один на один с Наполеоном. Русские войска стояли в Белоруссии и Польше, выдвинув авангарды на берега Вислы. Одним из них командовал Барклай, именно здесь, на Висле, впервые схватившийся с наполеоновскими маршалами, своими будущими главными противниками.
16 ноября войска Наполеона заняли Варшаву. Форсировав Вислу, они попытались окружить русские войска, сосредоточенные у Пултуска, но их план был сорван, и в большой степени эта заслуга принадлежала генерал-майору Барклаю, который 14 декабря в сражении под Пултуском командовал оконечностью русского правого фланга. Впервые под его началом оказалось пять полков — три егерских, Тенгинский мушкетерский и Польский конный.