In keeping with the OPs intent"

I would solve the language problem by pretending to be a mute.

The guys who suggested finding a seaport are on the right track. Port cities would probably be accustomed to strangers from different places. Your superior knowledge would eventually help you excel.

If you decide to live off the land, stay away from major population centers, castles and transportation routes. The low population density would make it likely that you could find someplace to eek out a retched existence without attracting the attention of the nobles.

As for getting my history from Monty Python, I would always keep in mind that "No One Expects the Spanish Inquisition!"