Během veškeré této činnosti sděloval svůj názor na Rusko a Rusy a hovořil o tom, jak je vnímají ve Spojených státech. „V Americe nemají Rusové pověst citlivých osob. Ale poté, kdy jsem absolvoval cestu po celém Rusku, pochopil jsem, že Rusové jsou velice milí a citliví lidé. Většina Američanů s tím však nemá zkušenosti", řekl Tyson.
Chválil i prvního ruského cara Ivana Hrozného, významného reformátora. Poznamenal ovšem, že ten byl velice brutální a ukrutný. „Vzpomínám na to, že v tehdejší době na Rusko tlačili ze všech stran, ale jenom díky Ivanu Hroznému byli agresoři vytlačeni".
V roce 2005 Tyson popsal Moskvu jako „New York na steroidech" a celé Rusko jako zemi, v níž se dá dělat cokoliv bez trestu. Upozornil ovšem na to, že holky v Rusku jsou mnohem inteligentnější a vzdělanější než ve Spojených státech. „Mohly by řídit společnost Fortune 500", uvedl boxer.
Setkával se také s úředníky a mafiemi a dospěl k závěru, že Rusko je pro něho příliš ideální. „V ruštině nemají ani slovo pro rovnováhu. Rovnováha tady není, jenom extrémy. Hodím se tam dobře. Tohle místo je pro mě a pro moje démony příliš perfektní. Jsem tady rád."
Během zájezdu do Ruska Tyson navštívil i Čečensko na pozvání čečenského prezidenta Ramzana Kadyrova. Ukázalo se ovšem, že tato návštěva měla duchovní charakter.
Tyson přijal islám a vzal si jméno Malik Abdul Aziz, což znamená "Král a služebník Všemohoucího." "Byl jsem v Čečensku jako muslimský hrdina. Muslimský hrdina,[…] přestože jsem dříve byl velice závislý na drogách, "poznamenal později Tyson. Přesto zůstával v kontaktu s čečenským vůdcem a později znovu navštívil tuto republiku.