Kaip ir dauguma kitų gvajkurų, mbajai prisijaukino konkistadorų atvežtus arklius ir jais siaubė ispanų ir gvaranių gyvenvietes. 1542 m. Alvar Núñez Cabeza de Vaca kartu su gvaraniais atakavo mbajų žemes. 1609 m. jėzuitai Roque González de Santa Cruz ir Vicente Grifi kirto Paragvajaus upę ir įsikūrė gvajkurų mbajų žemėse tarp Jabiberi ir Pilkomajo upių. 1610 m. jie įkūrė Nuestra Señora María de los Reyes misiją. 1613 m. Pedro Romero ir Antonio Moranta įkūrė Guasutingos redukciją, kuri veikė iki 1626 m. Vėliau jėzuitai apleido mbajų žemes.