South African freedom fighter Nelson Mandela secretly traveled to Ethiopia and received paramilitary training from Israeli spies shortly before he was arrested in 1962, according to a memo that was reportedly just unearthed from Israel's State Archives.