Спочатку був рабом, потім скорохідом, форейтором, зрештою вояком-кіннотником в особистому загоні султана Баязида I. Брав участь у битві біля Ангори 20 липня 1402 року проти аміра Тамерлана, де потрапив в полон. Після смерті Тамерлана 1407 року опинився на службі у Шахруха. Той передав Шильтбергера братові Міран-шаху, з 1408 року перейшов до сина Міран-шаха — Абу-Бакра.