Ett avtal var nära i veckan men gick i stöpet i sista stund. En medlare sade på lördagen att en klanmedlem som var emot att japanen skulle släppas kontaktade anhängare av terrornätverket al-Qaida, som sades ha fört bort mannen under natten.

Klaner i Jemen kidnappar ofta utlänningar för att sätta press på myndigheterna i olika frågor. Under de senaste 15 åren har över 200 utlänningar förts bort. De flesta har släppts oskadda.