By Edward McAllister West African heads of state began arriving in Gambia on Tuesday to try to convince the long-ruling President Yahya.