Московское войско, выступившее 25 апреля 1483 г. из Вологды, возглавили воеводы Иван Салтык Травин и соединившийся с ним в Устюге Великом князь Федор Курбский Черный. Кроме московских служилых людей, в походе участвовали вологжане, устюжане, вымичи, сысоличи и пермяки. Пройдя Вишерско-Лозьвинским путем за Урал, войско вторглось в Пелымское княжество. Близ устья Пелыма вогулы, возглавляемые сыном Асыки князем Юмшаном, были разбиты и укрылись в непроходимых дебрях Конды.
Спустившись вниз по Тавде, воеводы нанесли удар по тюменским татарам на Тоболе и новоеваша Сибирьскую землю на Тоболе и Иртыше, где «добра и полону взяли много». Пройдя далее вниз по Иртышу «на великую реку Обь», русские ратники захватили в плен «большого» казымского князя Молдана и двух сыновей правившего в низовьях Оби князя Екмычея. Дойдя на судах до устья р. Собь, войско Курбского и Травина двинулось северным «чрез каменным» путем на Русь и 1 октября 1483 г. вернулось в Устюг, а 9 ноября добралось до Вологды.