В начале тренировок задача Ивана состояла в том, чтобы удержаться в седле и не покалечить ни себя, ни коня. Когда царевич с нею худо-бедно справился, Кощей ее усложнил: теперь Ване надо было преследовать Бессмертного, не потеряв его из виду. Промучившись с этим последние несколько недель и научившись наконец не сползать с седла при крутых поворотах и резких остановках, изнуренный царевич получил от бессердечного чародея новое задание: теперь предстояло выследить и догнать наставника. Пока с этим было глухо, и удовольствие от процесса получал один Кощей, который изображал злоумышленника непринужденно и убедительно, видимо, вошел во вкус. На робкие возражения ученика, что он, мол, не собирается становиться следопытом, Бессмертный слегка приподнял бровь и спросил: а что ежели потребуется в пути охотой пропитание добывать? А если нужно будет разбойника догнать? А вдруг придется супостатов, красну девицу похитивших, преследовать? И Иван смирился.
Ничего не услышав, Ваня приступил к осмотру поляны, горестно вздыхая про себя. Опять не получилось догнать Бессмертного, ориентируясь по звуку. Пока он лез сквозь кусты, Кощей либо ускакал далеко, либо затаился в чаще, и теперь надо внимательно исследовать каждую веточку, чтобы обнаружить его следы.
Под деревьями стало совсем темно. Обнаружив в окружающем подлеске узкий просвет, царевич взял коня под уздцы и двинулся было туда, но тут его внимание кое-что привлекло. Чуть сбоку от него кусты озарились нежно-розовым. Замерев, Иван всматривался в лес, и наконец увидел источник света. Очень низко, почти у самой земли, между деревьев летела Жар-птица.
Чудо-птиц царевич раньше не видел, но не сомневался, что это именно она. У кого еще могло быть сияющее огненно-оранжевым оперение и ярко-красный хвост? Птица была далеко, почти на пределе видимости. Иван секунду колебался, а потом вскочил на коня и ринулся в погоню.
Жар-птица летела медленно, редко взмахивая крыльями. Казалось, она ранена или смертельно утомлена. Однако догнать ее не удавалось. Царевич не даже не смог ее толком разглядеть, чтобы понять причину такой странной траектории полета. Преследуемая то немного приближалась, то чуть удалялась, не позволяя себя настигнуть. Ивану, который поначалу внимательно смотрел по сторонам и выбирал дорогу, вскоре надоело осторожничать. Он выехал к хвойной части Тридесятого леса и впереди, насколько видел глаз, простирались вековые сосны. Медно-красные стволы уходили ввысь, к раскидистым кронам. Ни густых зарослей, ни коварных веток, протянувшихся поперек пути, ожидать не приходилось. Лес впереди казался обманчиво-прозрачным, и Иван пустил коня вскачь, огибая ровные и прямые, как колонны, деревья. Местность впереди повышалась, царевич поднимался на холм. Беглянка, не ожидавшая от преследователя такой прыти, оказалась совсем близко, ярко сверкая оперением в сгущающихся сумерках.