По окончании турецкой войны Муравьёв из-за несогласий с графом Паскевичем был назначен состоять при генерал-фельдмаршале И. И. Дибиче, но ещё не отправившись в его распоряжение принял участие в экспедиции против джаробелоканских лезгин.