Iraqi tribesmen and police on Thursday battled Al-Qaeda-linked militants who took control of part of the city of Ramadi, police said.