Kongeriket besto av en stripe land som strakte seg østover fra havet og til hovedstaden, og omfattet også byene Touba og MBacke. Riket lå rett sør for kongeriket Cayor og nord for Sineriket. Den første kjente kongen av Baol er Ji den store.