Joseph and companion would run.

Sami's only companion was his dog.

And where is your traveling companion?

Sami's dog was a good companion.

Tom's only companion was his dog.