25 июня 1833 г. Штейбе был произведён в генерал-майоры по артиллерии и в следующем 1834 г., состоя при отдельном Кавказском корпусе, участвовал в экспедиции против горцев, по окончании коей находился в распоряжении его императорского высочества генерал-фельдцейхмейстера великого князя Михаила Николаевич.