Both had the same enemies, which encouraged both to work together.