Во время Крымской войны (1853―1856) вместе со своим тестем Даниял-беком отличился своим набегом на Кахетию (Грузию) в июле 1854 года. Несмотря на огромные потери среди горцев, понесённые ими в столкновениях с русскими частями и грузинскими милиционными подразделениями, в целом набег для горцев увенчался успехом. Мюридами была захвачена большая добыча и множество заложников, в числе которых была семья князя Д. А. Чавчавадзе (жена и четверо детей). Последняя, (22) марта 1855 года, была обменяна на первого сына Шамиля Джамалуддина, отданного им во время штурма Ахульго генерал-лейтенанту Граббе в качестве аманата (заложника) в залог его преданности России, и находившегося уже к тому времени на русской службе в чине поручика. Между тем, Гази-Мухаммадом сильно интересовалось османское правительство, которое пристально следило за ходом войны на Кавказе. В мае 1855 года султан Абдул-Меджид I прислал Гази-Мухаммаду зелёное знамя пророка и орден с алмазной звездой и пожаловал чин паши.