Когда арестовывали петрашевцев, Петра Петровича в Петербурге не оказалось, он путешествовал по русской черноземной полосе. В его квартире учинили обыск, по ничего предосудительного не нашли. Он и на «пятницах» всегда сидел молча. Пытался попять первых русских социалистов и не смог. Сергей Федорович Дуров произвел на него впечатление безнравственного человека, готового использовать революцию для достижения личных корыстных целей. Поэтому, проезжая Омск по пути на Тянь-Шань, Семенов встречи с Дуровым не искал. Зато был счастлив увидеться с Достоевским в Семипалатинске. Первая их встреча, устроенная все тем же Демчинским, произошла весной. Достоевский приходил в солдатской шинели. Теперь, в ноябре, он уже узнал — или будет извещен вскоре — о производстве в прапорщики. Достоевскому помог, походатайствовал за него перед Александром II севастопольский герой Тотлебен, с братом которого он вместе учился в Инженерном училище.
Петр Петрович и Чокан живут у Демчинского. Вечерами туда приходит Достоевский.
Петр Петрович Семенов тогда стоял у начала своего великого дела. В русской науке он — фигура ломоносовского масштаба. Создатель первого коллектива ученых, знаменитой школы русских путешественников — исследователей Азии. Его трудами Русское географическое общество превратилось в феномен общественной жизни России, сыграло выдающуюся роль в истории нашей культуры и общественной мысли, оставило потомкам бесценное научное и литературное наследие. Петр Петрович Семенов-Тян-Шанский, когда мы оглядываемся на прошлое, никогда не видится нам в одиночестве, он в окружении учеников и сподвижников, рядом с ним Пржевальский, Потанин, Мушкетов, Краснов, Берг, Козлов… И Валиханов.
Первый в истории русской науки ученый-организатор смог совершить только единственное — и блистательное по научным результатам! — путешествие в Азию. Это было путешествие 1856/57 года на Тянь-Шань, за него Семенов и получил — полвека спустя — почетную приставку к фамилии.
В Семипалатинске Петр Петрович и Чокан встретились после того, как оба путешествовали по одному примерно маршруту (Капал — Верное — Иссык-Куль — Кульджа) и общались с теми же людьми (Абакумов, Хоментовский, Перемышльский, Захаров), но Валиханов находился, например, в Кульдже три месяца, а Семенов — всего несколько дней.
Во многих биографиях Валиханова его встреча с Петром Петровичем Семеновым изображена как встреча юнца с маститым ученым. Это не совсем так. В 1856 году Семенову еще только 29 лет, он любитель опасных приключений, носит острые, как пики, кавалерийские усы, одевается то в казачий мундир, то в казахский костюм, затыкая за пояс пистолет и геологический молоток.
Правнуку хана Аблая, с младенчества посвященному в хитросплетения степной политики, Семенов показался кое в чем наивным, излишне доверчивым, простодушным и прекраснодушным. Семенов и был таким. Эти черты проявятся, когда он будет участвовать в подготовке проекта крестьянской реформы. А в 1856 году, приехав в Западную Сибирь, Семенов принял за чистую монету рассказы Гасфорта, как тот с киркой и топором прокладывал путь через перевал, названный впоследствии Гасфортовым. И о Тянь-Шане Семенов, по его собственным воспоминаниям, составил в поездках 1856 года лишь общее впечатление. Самое главное ему еще предстояло увидеть, изучить и описать в следующем, 1857 году. К тому же Семенов — блистательный географ — не мог обладать теми сведениями по этнографии и истории казахов Старшего жуза и иссык-кульских киргизов, какими располагал тогда Валиханов.
Петр Петрович возил с собой перевод «Землеведения Азии» Риттера. Он намеревался издать Риттера в России с дополнениями, для чего и отправился исследовать Тянь-Шань, который был известен европейской науке только по скудным восточным источникам. На основании этих источников Гумбольдт выдвинул теорию вулканизма Тянь-Шаня. Семенов поделился с Валихановым своими первыми доказательствами, что теория Гумбольдта ошибочна. Для Чокана это был урок географии и геологии. Прочитав данный ему Петром Петровичем перевод Риттера, он указал еще на одну ошибку.
— И Риттер и Гумбольдт, бывавший в этих местах, полагают, что Большая орда состоит из бурутов и ее надо отличать от Малой и Средней киргиз-кайсацких орд. На самом же деле все три орды — Малая, Средняя и Большая — составляют единый народ, отличный от дикокаменных киргизов, именуемых в китайских источниках бурутами. Казахи, как мы себя называем, и киргизы — два разных народа. А лицом казах и киргиз кажутся схожими только европейцу, ни один азиатец не ошибется. Оденьте одинаково, поставьте рядом, и я вам сразу скажу, который казах, а который киргиз. Вот приглядитесь, когда поедете в будущем году в Заилийский край к султану албанов Тезеку и к манапу бугу Боромбаю… — Чокан раскрыл свою папку с рисунками и акварелями.
В ту встречу в Семипалатинске Чокан говорил Семенову и о том, как нелеп — да просто смешон! — опубликованный в «Записках» Географического общества рассказ некоего азиатского купца о путешествии в Западный Китай.