Den første kjente europeiske ekspedisjonen som besøkte mandanene var den franske-kanadiske handelsmannen Sieur de la Verendrye i 1738.Mandanene bar ham inn i landsbyen sin, men det er ikke kjent hvor dennes beliggenhet var. Det anslås at på tidspunktet for hans besøk, bodde det rundt 15 000 mandanere i de ni godt befestede landsbyene ved Heart River; landsbyene hadde totalt 1000 hytter. Ifølge Vérendrye var mandanerne på den tiden en stor, mektig, velstående nasjon som var i stand til å diktere handel på sine egne premisser. De handlet med andre urfolk både fra nord og sør, fra nedover elven.