Joseph and companion would run.

Sami's dog was a good companion.

Tom's only companion was his dog.

You and your companion will run.

Sami's only companion was his dog.