25 мая 1860 года Брок был командирован на Кавказ в Адагумский отряд генерал-майора Бабыча; с этим отрядом он принимал участие в неоднократных военных действиях против горцев, причём 28 июня, при фуражировке на Абинской плоскости, находясь в цепи с охотниками, был сильно контужен пулей в кость левой ноги ниже колена. Контузия эта в послужной список Брока не была внесена, за неимением перевязочного свидетельства. За отличие во время этой экспедиции Брок 25 сентября 1860 года был произведён в штабс-ротмистры. Несколько ранее, 30 августа того же года, он был назначен состоять для особых поручений при Главнокомандующем Кавказской армией.