С осени того же года Омер-паша принимал участие в боевых действиях на Кавказе. Его отряд отправлен был на судах к малоазиатским берегам, высадился в Батуме и двинулся на выручку осаждённому Карсу, но вернулся в Батум и 21 сентября высадился в Сухум-Кале, откуда вторгнулся в Мингрелию и овладел переправами на реке Ингури. В конце февраля 1856 года, прекратив дальнейшие действия, отплыл к Трабзону.