Heavy fighting broke out in western Iraq today between pro and anti-government tribes, leaving at least 35 people dead from both sides.