I 2004 ble Fischer arrestert i Japan. Men han motsatte seg utlevering til hjemlandet, og frasa seg sitt amerikanske statsborgerskap. Fischer ble sluppet fri i 2005 etter å ha blitt innvilget statsborgerskap på Island, der han slo seg ned og levde sine siste år.