Предания о Ермаке пополнились красочными подробностями в записках иностранцев, побывавших в России во второй половине XVII века.
Молодой голландский географ Николас Витсен ездил в Москву в свите голландских послов. Человек любознательный, Витсен под видом купца тайно пробрался в монастырь к опальному патриарху Никону. Но особый интерес он проявлял к личности Ермака и истории заселения Сибири. Со слов русских Витсен записал такое предание о Ермаке: «Отправился он с шайкой на грабеж на реку Волгу и разбил несколько стругов,, принадлежавших царю, и вот на всех местах по этому случаю было отдано приказание преследовать Ермака и изловить его. Но он с предаными товарищами бежал по реке Каме на реку Чусовую», Как видно, Витсен получил сведения от русских официальных лиц. Записанный им рассказ как две капли воды напоминал версию столичной летописи.
Витсен узнал, что казакам Ермака помогал знатный купец Строганов: «…ничего не зная о прежних разбоях Ермака или, быть может, в страхе перед разбойниками (купец) дал им все необходимое, чтобы попытать счастья в Сибири». Люди, просветившие Витсена, сами знали очень немного. Они утверждали, будто Ермак имел дело не с Максимом, а с неведомым Данилой Строгановым.
Если в глазах Витсена ермаковцы были заурядными грабителями, то англичанину Джону Перри они представлялись разбойниками добрыми. Моряк, инженер и путешественник Джон Перри прослужил в России много лет и даже побывал в Сибири. Он добросовестно записал все, что слышал о Ермаке от русских. Как видно, он познакомился с фольклором ближе, чем другие иностранцы. Рассказ Перри сводится к следующему. Ради прокормления донской казак Ермак Тимофеев отправился разбойничать на большую дорогу. В короткое время он сделался весьма славен, ибо «грабил только богатых и, по необыкновенному великодушию людей его ремесла, наделял бедняков». «Неимущей стекались к нему со всех сторон. Тогда правители послали войска для его поимки. Узнав об этом, Ермак бежал на Волгу и продолжал там свои подвига. У него было несколько стругов. Когда царские воеводы стали теснить его на Волге, он отплыл к Каспийскому морю в персидские пределы, где и прожил некоторое время под видом купца. Вернувшись в Поволжье для еще большего разбоя, Ермак и его многочисленная шайка двинулись на Каму, чтобы отыскать на востоке некую необитаемую страну или по крайней мере безопасное для себя убежище». В записках Джона Перри русский удалой атаман некоторыми чертами стал напоминать английского народного героя Робин Гуда.
