В 1842 году Дадиани был назначен в отдельный Кавказский корпус, где в 1844 года участвовал в боях против горцев в Дагестанском отряде. Находясь при своем брате Давиде, правителе Мегрелии, князь Константин, с 1846 по 1848 год, предпринимал поход в Чечню, где неоднократно участвовал в стычках с горцами и за отличие награждён в 1847 году орденом св. Анны 3-й степени с бантом. Во время мятежа, вспыхнувшего в Самурзакане в 1849 году, он оказал немало услуг при подавлении его и за усердие награждён был орденом св. Владимира 4-й степени с мечами.