The two men had a relationship that could be genuinely warm, and at other times transactional. Now they are vying for the presidency in open hostility.