Eight Iraqi soldiers were killed Saturday fighting militants in Anbar province, where Al-Qaeda-linked fighters have taken over one city and parts of a second, officials said.