On August 12 authorities in Myanmar said hundreds of troops had moved into Rakhine as it ramps up counterinsurgency efforts there.
Rohingya leaders in Bangladesh told AFP that at least 3,500 had arrived since then, piling pressure onto already overcrowded refugee camps in the Cox's Bazaar area near the Naf river that divides the two countries.
That is despite stepped-up patrols by Bangladeshi border and coast guards, who said this week they had pushed back a boat carrying 31 Rohingya, including children.
"In the Balukhali camp alone, some 3,000 Rohingya arrived from their villages in Rakhine," said Abdul Khaleq, referring to the camp nearest the river, where most of the migrants stay when they first arrive.
Kamal Hossain, a Rohingya elder in another, camp, said nearly 700 families had arrived in Bangladesh in the past 11 days.
Many were sleeping in the open because there was no more space in the camps, he said.
Mohammad Omar, a 28-year-old Rohingya who had just arrived along with 40 relatives, said he had been attacked by local Buddhists who looted Rohingya homes in Rakhine.
Buddhist-majority Myanmar has long faced criticism for its treatment of the more than one million Rohingya who live in Rakhine, who are seen as interlopers from Bangladesh, denied citizenship and access to basic rights.
They included more than 70,000 who arrived in the months that followed the crisis in October, many bringing stories of systematic rape, murder and arson at the hands of Myanmar soldiers.
But Rohingya are also increasingly unwelcome in Muslim- majority Bangladesh, where police often blame them for crimes such as drug trafficking.
Dhaka has floated the idea of relocating tens of thousands of Rohingya refugees to a remote, flood-prone island off its coast, despite opposition from rights groups.