The Nigerian government has announced that it will evacuate more than 3,500 of its nationals from Sudan but the total number could be greater.
There are estimated to be more than 5,000 Nigerians living in Sudan with many of them being students.
It has been reported that Nigerian commercial carrier Air Peace landed in capital Abuja around 11:40 p.m. with 260 passengers on board, while a few minutes later another Nigerian airline plane arrived with about 90 people on it as well
The returnees, who were visibly happy to see their homeland again, were greeted by representatives of the foreign ministry and emergency services.
The fighting in Sudan has killed at least 550 people, forced tens of thousands from their homes, and prompted an exodus among foreign residents.
After being delayed at the border for several days, Nigerian planes left Aswan in neighboring Egypt for Abuja—a five-hour journey.
A group of 13 buses initially left Sudan's capital, Khartoum, on Thursday for Egypt with plans to fly to Nigeria on Friday. But when the convoy reached the Egyptian border crossing it was refused permission by officials in Cairo and forced turn back toward Sudan.
Egyptian authorities allowed the Nigerians to cross into their country after Nigerian President Muhammadu Buhari intervened on behalf of them, according to representatives from Nigeria's Diaspora Commission.
An additional 20 buses were being prepared to evacuate hundreds of Nigerians still blocked in Sudan.
That convoy would no longer travel to Egypt, but to Port Sudan, a city on the Red Sea 675 kilometres (420 miles) from Khartoum, from where they should then fly back to Nigeria, a National Emergency Management Agency spokesperson told newsmen.
Conflict erupted on April 15th between Sudan's de facto leader Abdel Fattah al-Burhan, who commands the regular army, and his deputy turned rival Mohamed Hamdan Daglo, who commands the paramilitary Rapid Support Forces (RSF).
After both sides agreed to extend a three-day ceasefire, air raids and gunfire were heard again on Monday in Khartoum.