Paladin Hoss is everywhere!

Ive been replaying the game these last couple weeks, and after helping Hoss, he randomly appears out of nowhere (seemingly just kill some random enemy). Just recently, as i about to leave Point Lookout, he appeared just to blow up a molerat!