À la conférence de Bamako des 29 et 30 décembre 1958 initiée par Gabriel d'Arboussier, les représentants du Sénégal, de la République soudanaise (actuel Mali), de la Haute-Volta (actuel Burkina Faso) et du Dahomey (actuel Bénin) écriront l'acte de naissance de la fédération du Mali, suivi le 14 janvier 1959 au palais du Grand Conseil de l’AOF, par la tenue de l'Assemblée constituante de la nouvelle fédération. Cette assemblée est ouverte par le discours du sénateur-maire de Dakar, Lamine Gueye : « Notre réunion, dans cette salle des délibérations du Grand Conseil, est un acte de foi dans le destin d'une Afrique forte de l'union de tous ses membres sans discrimination d'aucune sorte. ». Mahamane Alassane Haïdara a pris ensuite la parole au nom de la République soudanaise, suivi de Maurice Yaméogo, président de l'Assemblée constituante de Haute-Volta, et du Sénégalais Léopold Sédar Senghor, qui évoque un Commonwealth(nation) à la française. Le président de l'Assemblée constituante fédérale est le Soudanais Modibo Keita, ses vice-présidents Maurice Yaméogo et Louis Guillabert.