Clashes between tribesmen and Shiite rebels advancing into the mainly Sunni southwestern province of Ibb killed 20 people Friday, local government officials said.