О том, что произошло в ханской ставке, хорошо известно не только из «Сказания об убиении в Орде князя Михаила и боярина его Федора», появившегося через несколько десятилетий после их мученической гибели (и потом имевшего множество редакций), но и из свидетельства итальянского путешественника монаха-францисканца Плано Карпини. Перед тем как допустить князя к Бату-хану, татары потребовали, чтобы он поклонился обожествляемым ими стихиям и прошёл через очистительный огонь. Михаил категорически отказался это сделать, пояснив тем, что «христианин кланяется только Богу, Творцу мира, а не твари». Когда об этом доложили Бату-хану, он послал к Михаилу знатного татарина Елдегу передать свои слова: «Почто не исполняешь моего повеления, богам моим не кланяешься? Теперь сам выбирай: жизнь или смерть. Если исполнишь повеление мое, то жив будешь и княжение получишь. Если же не поклонишься кусту, солнцу и идолам, то злою смертью умрёшь». Михаил же отвечал на это: «Тебе, царю, кланяюсь, ибо поставлен ты на царство своё от Бога. А тому, чему велишь мне, не стану кланяться!» И после этих слов сказал ему Елдега: «Знай, Михаил, что ты уже мёртв».
Дальше, согласно «Сказанию», события развивались так: «Внук святого Михаила князь Борис стал говорить своему деду с плачем: «Господин, поклонись, сотвори волю цареву». И все бояре Борисовы, бывшие с ним, начали уговаривать князя: «Все за тебя епитимью примем, и со всею областью нашей, только исполни повеление царя!» Михаил же отвечал им: «Не хочу только по имени называться христианином, а поступать по-язычески». Боярин же его Фёдор, опасаясь, как бы не поддался князь на уговоры, напомнил ему наставления духовного отца их, а также вспомнил и евангельские слова: «Кто хочет душу свою сберечь, тот потеряет её; а кто потеряет душу свою ради Меня, тот обретёт её». И так отказался Михаил выполнять ханскую волю. Елдега же поехал рассказать о том хану.
На том месте находилось множество людей, как христиан, так и язычников, и все они слышали, что отвечал князь посланцу хана. Князь же Михаил и боярин Фёдор начали сами отпевать себя, а затем причастились Святых Тайн, которые передал им духовник их перед поездкой в Орду. В это время сказали Михаилу: «Княже, вот уже идут убивать вас. Поклонитесь и живыми останетесь!» И отвечали князь Михаил и боярин его Фёдор, словно едиными устами: «Не станем кланяться, не слушаем вас, не хотим славы мира сего». Окаянные же убийцы соскочили с коней, и схватили святого князя Михаила, и растянули его за руки и за ноги, и стали бить кулаками против сердца, а затем бросили наземь и стали избивать ногами. Один же из убийц, бывший прежде христианином, а затем отвергшийся христианской веры, по имени Доман, родом из Черниговской губернии, вынул