A companion or partner, often used in poetry to signify someone with whom one shares a significant bond or burden.
The knight and his yoke-fellow rode into battle, united by honor and a shared cause.