YOKOSUKA, Japan - A Japanese destroyer left its base near Tokyo for the Middle East on Sunday to join the Maritime Self-Defense Force's first long-term intelligence-gathering mission abroad.