В Восточной войне князь Бектабеков, состоя при Александропольском отряде, участвовал во многих стычках с неприятелем и с особенным отличием действовал в боях при Баш-Кадыкларе, Кюрук-Дара и при блокаде и взятии Карса, за отличие награждён орденом св. Владимира 4-й степени с бантом. В период 1858 г. по 1864 г. он находился в нескольких экспедициях против горцев и, после ряда наград и отличий, 30 августа 1869 г. произведён в генерал-майоры, с зачислением по запасным войскам.