old foe — Another party about which one has borne a grudge for a long time.
old rival — Another party whom one has competed against for a long time in terms of skills or power.