The use of "Again" implicitly presumes a previous visit. In it's absence, no such visit is implied.
I'm also amused by your apparent view that if the sentence still makes sense without the word in it - then that is a reason to discount later insertion.
Pretty much the opposite, I think you'll find.
Keep reading it. Let us all know when you finally work it out.
Or, y'know. The tense of the verb that follows it,.
It's not essential at all. The only thing which is essential is that there's no evidence of Paul having met them before - which clearly - there is not.
Or, y'know, Not.
Tiggs, my friend,
Have you ever considered that you might be wrong?