Открытие войны с Турцией представило испытанному мужеству кавказских служак достойное поприще. Князь Эристов, зачисленный в подполковники по армии, с оставлением в том же звании адъютанта главнокомандующего, поспешил стать в ряды войск, предназначенных отразить наступление турецких корпусов в наши пределы. Командуя передовой колонной войск, состоявшей из трех батальонов пехоты, из четырёх орудий и нескольких сотен гурийской и имеретинской милиции, князь Эристов был извещён о приближении авангардного корпуса мушира Селим-паши с намерением атаковать его, но сам решился предупредить намерение неприятеля и немедленно выступить к нему навстречу. Неприятель далеко развертывал свои силы, и Николай Дмитриевич воспользовался таким его положением: оставив небольшой резерв позади себя, он главными силами атаковал неприятельские ряды, опрокинул центр, взял два орудия и, таким образом, поразив его на главном пункте, он затем обратил все свои силы на фланги, успевшие было уже, обходным движением, охватить резерв и артиллерию. Турки потерпели окончательное поражение и разгромленные, разбитые по частям обратились в бегство. 4 июня гурийский отряд под предводительством князя Андроникова одержал у реки Чолока блестящую победу над Селим-пашой. Посланцем к государю с известием о победе был отправлен в Петербург Николай Эристов.