Di Ayuba non si sa quasi nulla al di là della storia legata al suo nome. La tradizione locale di Larabanga, nella Regione della Savana del Ghana, lo ricorda come un mercante musulmano che percorreva le antiche vie carovaniere a nord della foresta ashanti e che si fermò a riposare presso una pietra ancora oggi mostrata ai visitatori. Si narra che lì sognò di essere stato incaricato di costruire una moschea, e che al risveglio trovò le fondamenta già tracciate: un racconto che spiega un'origine che nessuno registrò all'epoca, più che un fatto verificabile in modo indipendente. Ciò che non è leggenda è che una moschea di questa forma sorge a Larabanga almeno dalla prima età moderna, il che ne fa la più antica del Ghana. Si dice che Ayuba sia sepolto accanto ad essa, con la tomba segnata da un baobab che la comunità protegge da generazioni.
