В то время обстановка в районе Иссык-Куля была тревожной из-за непрекращавшихся стычек между местными казахскими и киргизскими родами. В Верном Семенову был предоставлен конвой из 50 казаков. На этот раз исследователь решил по знакомой уже дороге выйти к восточной оконечности Иссык-Куля, дойти до северного склона снежного хребта, замыкающего бассейн озера с юга, и проникнуть по возможности в его долины и на горные перевалы, соединяющие Илийский и Иссык-Кульский бассейны с китайской провинцией Кашгарией.
29 мая 1857 года отряд Семенова, состоявший из 58 человек и имевший 12 верблюдов и 70 лошадей, двинулся из Верного на юго-восток и пошел через горные перевалы и речные долины Заилийского Алатау. Нужно было проникнуть в глубь Тянь-Шаня по долине реки Заука, впадающей с юга в Иссык-Куль, и через самый доступный из перевалов в этом районе Тянь-Шаня — Заукинский. Удалось благополучно пройти к Заукинскому перевалу, расположенному на высоте более 3 300 метров. Впереди расстилалась равнина с покрытыми снегом вершинами. Между ними лежали озера. Семенов раскрыл еще одну географическую загадку — первым из европейских путешественников добрался до истоков великой среднеазиатской реки.
«Пройдя часа два по этим чудным альпийским лугам, — вспоминал он, — мы взобрались на другой пологий снежный холм, откуда видели еще три озера, из которых речки текли уже на южную сторону перевала, к юго-востоку, и, сливаясь, образовывали более значительную реку, высокая продольная долина которой, направляясь к западу, терялась в туманной дали. Это и была река Нарын, верховье древнего Яксарта, на нижнем течении которого (Сырдарье) Россия уже стояла твердой ногой. Мы проблуждали еще часа два между истоками Нарына, но спуститься вниз по его долине я не решился: лошади наши были измучены и изранены».
В ауле, принадлежавшем одному из киргизских племен, вождь просил Семенова ходатайствовать о принятии его в русское подданство. Путешественник смог нанять 70 свежих лошадей, 10 верблюдов и 6 проводников. Теперь он отправился в северное подгорье Тянь-Шаня, к горной группе Тенгри-Тага.
На обратном пути Семенов поднялся на одну из вершин, покрытую вечным снегом, и определил по барометру, что ее высота 3 950 метров. Эта же высота определяла расположение снежной линии на северном склоне Тянь-Шаня. Отряд сделал очередной привал на хребте Сары-Джаз вблизи ледника, который впоследствии был назван именем Семенова.
Из Верного путешественник выехал 2 сентября. По дороге в Семипалатинск совершил ряд экскурсий: в степь на северной стороне реки Или, в соседние горы, в долину реки Каракол и далее в ближайшие горы, в долину реки Лепсы, на озеро Алаколь. В Семипалатинске он вновь встретился с Ф. М. Достоевским, а губернатор сообщил ему, что ожидает официального извещения о полной амнистии писателя. Побывав в Барнауле и Омске, Семенов 15 ноября 1857 года возвратился в Петербург.
В ходе экспедиции был собран обширный материал, на обработку которого потребовалось несколько лет. Почти сразу по возвращении главнейшие результаты исследований Семенов опубликовал в изданиях РГО. Растения, собранные им, были впоследствии описаны ботаниками Регелем и Гердером; список собранных жесткокрылых был составлен и опубликован известным энтомологом В. И. Мочульским; большую коллекцию горных пород и палеонтологических образцов частично использовали И. В. Мушкетов и другие специалисты.
Но не эти отраслевые исследования явились главным вкладом П. П. Семенова в изучение природы России и сопредельных стран. Прежде всего он почитаем как великий географ. Его геологические и ботанические исследования, измерение высот и определение распространения вечных снегов представляли собой не обособленные наблюдения, а были осуществлены с географическим подходом. В предисловии ко II тому К. Риттера «Землеведение Азии» сам ученый перечисляет важнейшие, по его мнению, результаты своих исследований: установлена высота снеговой линии в Тянь-Шане, открыты в Тянь-Шане мощные ледники, опровергнут взгляд на вулканическое происхождение Тянь-Шаня и на наличие там вулканов (действующих и потухших), о которых так много писал А. Гумбольдт.
Семенов описал 23 горных перевала, собрал 300 образцов горных пород, более 1 000 видов растений, среди которых было много новых, ранее не известных, определил высоту местности в 50 точках. Кроме того, им собрана прекрасная коллекция насекомых и ископаемых моллюсков, обширный этнографический материал, иллюстрированный художником П. М. Кошаровым. Было сделано два поперечных геологических разреза Тянь-Шаня. Семенов впервые в отечественной научной литературе охарактеризовал ландшафты и флору Заилийского края по высотной зональности.
Исследования П. П. Семенова получили большую известность в Западной Европе и в Америке. Он был избран почетным или действительным членом, членом-корреспондентом многих географических обществ, а некоторые из них отметили его труд медалями и другими почетными отличиями.