I cannot understand why the alternative 'I was with an old friend' isn't acceptable. It is after all much more natural English
It is accepted here.
I suppose it is to emphasise the construction, as I don't think either word individually means "with". The phrase is more like "together at"