The relationship between Pakistan and Afghanistan has been shaped by a mix of border disputes, strategic mistrust, and militant spillovers dating back to the mid-20th century.