The writers of Elfquest had a problem with their characters in that they didn't really have a religion to blaspheme against, and they liked sex just fine, so they said things like "Owl pellets!" when they needed to swear.
And Katherine Kurtz started off her Deryni books with characters...
I thought this was done well in the film Thirteenth Warrior, where Antonia Banderas, playing an Arab reluctantly caught up with a Viking party, initially struggled with the language, gradually recognising odd words here and there until he could talk to them.