He messed with me/We messed together when we were in the Navy.

• 我们在海军时，他和我共餐[我们共餐]。