Før Fulanikrigen var Bauchi-regionen bebodd av mange små stammer, som snakket språk knyttet til hausa, og noen av dem var muslimer. Provinsen Bauchi ble erobret mellom 1809 og 1818 av Fula-krigere ledet av en Yakoba, sønn av den lokale Gerawa-herskeren som hadde blitt utdannet av Sokoto og hadde studert under Usman dan Fodio.