I 1836 ble han rekruttert til tjeneste i USA av biskop Simon Bruté de Rémur, til hans bispedømme Vincennes. Dette omfattet delstaten Indiana og det østlige Illinois, og var tynt befolkket med noen få småbyer og svært spredte gårdsbruk. Potawatomi- og miamiindianere bodde i Indianas nordlige deler. Det var få katolikker i området. Ettersom de laa Hailandière kikke kunne mengelsk særlig godt, fikk han oppgaven å se til de fransktalende katolikker som bodde i og rundt Vincennes.