They said more than 100,000 others had either melted into the bush or pushed on to a Government-held town about 80 miles away.
They are now concentrating on besieging and then picking off Government-held towns.
He said relief should be delivered both to Government-held towns and to needy people in areas controlled by the rebels.
The offensive has involved a push out from the city and in toward it from Government-held towns to the north and west.
Libyan bombers responded by attacking the government-held town of Arada.
Last week orders came from the rebel camp here for one of the most brazen attacks on Tawila, a nearby government-held town.
The Muslims arrived today at the Government-held town of Zenica.
Khartoum's hope had been that they, too, would be coaxed from their villages into the relocation camps and government-held towns.
For example, in Tesanj, a Government-held town with a mixed population, the Government wants to build a new telephone network.
Mozambicans have fled to Government-held towns and cities.