През 1402 г. при разгрома на османците в битката при Анкара попада заедно със султана в монголски плен и оттогава до 1405 г. служи във войската при Тимур, а след това до 1417 г. и при неговите наследници – Абу Бакр, сина на Миран Шах и внук на Тимур, по-късно при Кипчак-принца "Čegre", който за кратко е кан на Златната орда. От 1417 до 1422 г. Шилтбергер е на територията на Златната орда и стига също до места източно от Урал и в Кавказ.