Fighting between Sudan's military and a notorious paramilitary group forced up to 3,00,000 people to flee their homes in a province that had been a safe haven for families displaced by the devastating conflict in the northeastern African country, the UN said Thursday.