По завоевании Туркестана, Маев покинул Петербург и поселился в Ташкенте, где с 1869 г. занял должность редактора «Туркестанских ведомостей». С этой поры началась его научная деятельность в мало исследованном крае. Кроме важного исполнения редакторских обязанностей, он принял участие в Хивинском походе 1873 г. и несколько раз предпринимал путешествия по Средней Азии, в 1875 г. открыл Гиссарскую горную страну, до тех пор неизвестную географам. Во время путешествий ему удалось собрать обширные коллекции по ботанике и зоологии, замечательные по новым видам растений и животных. Часть этих коллекций была пожертвована им Московскому университету.