Walid Abu Madiam, 20, from Rahat, was arrested in the Old City earlier this month; threatened his wife so she wouldn't reveal his plan