BEIJING/PYONGYANG - A Japanese man released by North Korea after being detained for an unknown reason returned to Tokyo via Beijing on Tuesday following Pyongyang's decision to deport him.