bitter enemies in the same boat; rivals finding themselves together by chance; strange bedfellows
Wu and Yue (two rival states in ancient China)