赤の他人--> I would say: 知らない人 / 見知らぬ人

先週末、空港で知らない人赤の他人に会いました。私は彼のことを知りませんでしたが、彼は私を知っていりました。彼は「ペーターさんですか」と(私に) 話しかけてき頼みました。私は「はい」と言いました(or 答えました)。彼は私の運転手でした！ですから、一緒に都会へ行きました。(I would say: 知り合いだったので、一緒に町へ行きました。or ですからそのあと一緒に町へ行きました。)

Interesting story! 

I hope this helps you.