Хорошо, что вопрос не о Ерусалане, ибо тогда точно можно было бы заплутать и между Феодулом-царем, и походом в Индию, ибо оба варианты могли бы подойти, в зависимости от литературных версий сегодняшнего времени этого сказания. Но т.к. вопрос о богатыре Иване, то представляется верным лишь первый вариант ответа, при том, что есть, как минимум, два пути развития истории: либо Иван сам разбил войско и убил этого змия, либо Ерусалан ему помог в этом.
А) убил змия Феодула-царя