Pestro življenje v ringu in izven njega mu je nakopalo kar nekaj sovražnikov. Tri leta svojega življenja je preživel za zapahi, potem ko so ga obsodili posilstva, kaznovan pa je bil tudi, ko je svojemu nasprotniku Evanderju Hollyfieldu med dvobojem odgriznil del ušesa.

Tyson je prepričan, da ga veliko ljudi sovraži do te mere, da so ga pripravljeni umoriti. "Čakam dan, ko se bo zgodilo najhujše. Pričakujem, da mi bo nekega dne nekdo zaradi nepomembne stvari odpihnil možgane," meni Mike.