Independent daily Akhbar al-Yum said armed men of the Tora Bora rebel faction on Friday attacked Majrour town in Ghibaish district, West Kordofan, targeting the town's police centre and a commercial communications centre.
It quoted witnesses as saying the rebels declared they now controlled Majrour.
The rebels also threatened to attack Ghibaish town for the second time, Akhbar al-Yum said.
Another group of rebels attacked a police force on Friday that was posted in Ndjamena village in North Darfur to protect displaced persons, the semi-official Sudanese Media Centre said.
SMC said yet another group attacked a relief convoy led by al-Fashir Commissioner Abd Allah al-Zubair, heading to the Tawila camp for displaced persons. Escorts said the attackers had come from the camp.
The rebels wounded an unspecified number of civilians and looted the convoy, which was carrying building materials, school equipment and medical supplies.
SMC said security forces had uncovered a cache of weapons buried near the Zamzam camp in North Darfur.