As Republicans start to debate foreign policy in advance of the 2016 election, it's shaping up to be a fight between Kentucky Republican Sen. Rand Paul and everyone else. Until recently, Sen. Ted Cruz of Texas was on Paul's side, but that close relationship is fraying.

The Paul-Cruz alliance became evident last summer after New Jersey's Gov. Chris Christie dismissed libertarian concerns about foreign policy, leading to an acrimonious back-and-forth between Christie and Paul. At the time, Cruz sided with Paul. Cruz had supported Paul's filibuster over drone strikes earlier in the year, and the two senators would later oppose military intervention in Syria.

Signs of a rupture between the two came this week, when Paul accused Cruz of misrepresenting his foreign-policy views by saying that Ronald Reagan believed in a larger role for the U.S. in the world than Paul did. Paul retorted that he was "well within the Republican tradition" on foreign policy. He favors sanctions against Russia, he noted. Also this week, he wrote an op-ed article pointing out that Reagan withdrew U.S. forces from Lebanon and negotiated with the Soviets.