The Gambia's President-elect, Adama Barrow, has left the country after talks failed to persuade President Yahya Jammeh to step down.
Nigeria's president flew to Banjul to try to broker a deal but Mr Jammeh would not relinquish power.
Mr Barrow is now heading to Mali, where he will meet West African leaders attending a summit there.
The former estate agent wants to resolve the transitional deadlock so he can be sworn in next week.
President Jammeh's term ends on Thursday.
The African Union has said it will no longer recognise Mr Jammeh's rule beyond this point.
Adama Barrow (L) beat Yahya Jammeh (R) in December's election
Nigerian leader Muhammadu Buhari had flown to The Gambia's capital, Banjul, to try to broker a deal, as the region fears the consequences of a non-peaceful transition.
Ecowas, a 15-nation bloc of West African states that organised the delegation, has it said it would consider removing Mr Jammeh using military force if he refuses to step aside.
Mr Barrow is travelling to Mali with the Ecowas delegation for further discussions this weekend.
Mr Jammeh had initially admitted defeat after the December election. But shortly afterwards he called for the result to be annulled.
The 51-year-old leader seized power in the country in 1994 and has been accused of human rights abuses, although he has held regular elections.
A lawyer for Mr Jammeh filed a request with the Supreme Court on Thursday, asking for an injunction to block Mr Barrow's swearing-in.
The Supreme Court is unable to hear the challenge until May because of a shortage of judges, and Mr Jammeh says he will not step down until then.
There are growing fears that the uncertainty could cause a refugee exodus.
Thousands of Gambians, mostly women and children, have already crossed the border into neighbouring Senegal and further afield to Guinea-Bissau, where they do not require a visa, officials say.
Mr Barrow won 43.3% of the vote in December's election, compared with Mr Jammeh's 39.6%. A third candidate, Mama Kandeh, got 17.1%.
Have your say
More World Headlines
- White House tells ex-aide not to testify
- 12 Jihadists killed as Egypt investigates bomb explosion
- Kenya warns foreigners running illegal betting firms
- The Indian Dalit man killed for eating in front of upper-caste men
- Boat carrying Uganda footballers capsizes
- Saudi Arabia gives Sudan junta $250m
- Boat packed with footballers capsizes in Lake Albert
- Billionaire technology investor to pay entire class's student loans
- Trump: War would mean 'end of Iran'
- Bodies of 'twins' found in clean-up of Kenya river
- Trump breaks silence amid Alabama abortion ban row
- Blast injures tourists near Giza pyramids
- US lifts steel and aluminium tariffs on Canada
- Kenya's ex-President ordered to pay $10m for land grab
- Former Belgian king to be fined over $5,000 a day until he takes paternity test