Une nuit alors qu’il était chez un guide qui s’appelait Bamba
pour l’observer, il fit un rêve prémonitoire informa qu’il trouverait son guide très prochainement. Le lendemain, il vu un homme arrivant de loin. Il s’agissait de Serigne Makhtar Touré. Il sentit l’odeur
d’une élevation spirituelle chez lui. Mame Cheikh Ibrahima Fall s’approcha de lui et lui dit « Tu sens l’odeur de celui que
je cherche. ». Serigne Makhtar Touré lui expliqua  qu’il était envoyé par son maître qui s’appelait Cheikh Ahmdou Bamba. Mame Cheikh Ibrahima Fall lui demanda de le mener à son maitre.
Serigne Makhtar Touré lui fit savoir qu’il devait aller dans un village à côté et qu’à son retour il pourrait le suivre chez son maitre.
Mame Cheikh Ibrahima Fall accepta et alla informa son hôte
de son départ. Ayant rassemblé ses affaires, Il attendit Serigne Makhtar Touré jusqu’à son retour. Ensuite, il le mena 
à Cheikh Ahmadou Bamba. Quand ils arrivérentt chez Cheikh Ahmadou Bamba, ce dernier qui avait déjà fait préparer une chambre d’hôtes demanda à Serigne Makhtar Touré :
« Y a-t-il quelqu’un d’autre avec vous ». Ces deux actions de Cheikh Ahmadou Bamba montrent qu’il était déjà au courant de l’arrivée imminente de celui qui devait être son disciple de référence. Cheikh Ahmadou demanda fasse entrer Mame Cheikh Ibrahima Fall.
Quand on l’appela, il marcha vers la chambre et entendit les tambours des anges raisonnaient en jouant : « Le premier qui arrive sera élevé au dessus de tous. » Mame Cheikh Ibra hâta le pas et dépêcha celui qui était venu l’appeler. A quelques mètres de Cheikh Ahmadou Bamba, il s’accroupit et rampa jusqu’à lui. Ensuite,
Ils discutèrent longtemps. Mame Cheikh Ibra Fall lui posa des questions d’ordre mystique que lui seul avait pu répondre depuis le début de sa quête. Ensuite, il l’informa que son seul objectif était d’avoir un guide qui puisse le guider jusqu’à l’amener à Dieu et que sa détermination lui permettrait d’y arriver même s’il le trouve mort. Serigne Touba lui répondit qu’ils avaient tous les deux le même désir car lui aussi irait à Dieu par le biais du Prophète grâce à sa volonté. Le fait qu’il est vécu sur la même terre que lui aurait suffit pour le guider. Suite à cet échange, Cheikh Ahmadou Bamba lui dit : « je peux accepter d’être ton guide spirituel si tu t’engages à m’obéir corps et âme. » Mame Cheikh accepta et le pacte d’allégeance fit scellé. Cheikh Ahmadou le prévint : «Ton travail te sera payé dans l’autre vie, en attendant tu vivras dans l’austérité
sans aucune richesse. » Mame Cheikh consentit : « Qu’il en soit ainsi, j’accepte le pacte. » Serigne Touba lui donna des outils pour cultiver la terre et couper le bois et lui dit : « Ici tu peux obtenir tous ce que tu désires. » Mame Cheikh répondit : « Je prendrai tout
ce qui est à prendre. » Cette journée mémorable, restera pour toujours dans les mémoires. La vie Mouride a connu sa vraie naissance ce jour là. Une fois le pacte d’allégeance fut scellé,
Mame Cheikh Ibrahima devint l’homme le lieutenant de Cheikh Ahmadou Bamba Mbacké. Il allait lui cherchait son eau. Il lui construisait ses cases. Il trouvait des vivres à la famille d’Ahmadou Bamba etc.
Avant l’arrivée de Mame Cheikh Ibrahima Fall, les gens méconnaissait la politesse du à l'égard de Cheikh Ahmadou Bamba. Ils le considéraient comme un maitre coranique ordinaire. Mame Cheikh Ibrahima, par son comportement envers lui, a imposé aux autres un respect révérenciel pour Cheikh Ahmadou Bamba.