Latin it is, then. 

What about Eastern Christendom? Would they have spoken Latin as well? (That is, would Mordecai have been exposed to it through the church, or will he need another reason to know Latin?).