А то вы не знали? Конечно, был он в Сибири (точнее, на Амуре, в районе Тырской скалы, недалеко от устья) - так даже на картах Ремезова отмечается место, где он побывал и поставил колокольню с колоколом и закопал оружие
И монголы в XVII веке русским послам говаривали, что являются потомками Александра Македонского, да только вот мол "рылом не вышли"
В общем, чувствуется, что дяденьке "вставила" Пятерица Низами Гянджеви, где Искендер воет с русами (ну и все последующие развития темы в мусульманской литературе), а также, возможно, он прочел книгу Ларина о Маньчжурии, где упоминается о находке казаками Степанова Тырской стелы, отождествленной в тогдашнем Русском государстве с памятниками похода Александра Македонского.
И далее все по классике: "Остапа несло" (с)