Shia Houthi rebels released 200 soldiers captured earlier this week; Yemen denied the soldiers were captured. President Saleh offered to bring the Houthis into the political process.