A Yemeni man accused of joining the Houthi rebels in his homeland and briefly fighting for the group was arrested in Germany on Thursday, prosecutors said.