Perry, who went all-in supporting Lt. Gov. David Dewhurst in the Republican primary race for a Texas Senate seat, also congratulaTed CruzRafael (Ted) Edward CruzSenators near deal on sexual harassment policy change Senate GOP urges Trump administration to work closely with Congress on NAFTA Five Republican run-offs to watch in Texas MORE early Wednesday via tweet on his win in the runoff election.

Despite Cruz's support from influential Tea Party names including former Gov. Sarah Palin (Alaska), former Sen. Rick Santorum (Pa.) and Sen. Jim DeMint (R-S.C.), as well as from deep-pocketed outside spending groups like the Club for Growth and DeMint's Senate Conservatives Fund, Perry stood staunchly behind Dewhurst in the primary challenge. 

Things even got a little personal, with Perry blasting the non-Texans for interfering in his state's political process and alleging DeMint stood to gain personal political power, a charge DeMint's office strongly denied.

But after Tuesday's runoff, following a primary in which neither candidate won more than 50 percent of the vote, was called for Cruz, Perry quickly released a statement congratulating Cruz and calling on "all conservative Texans to rally behind Ted Cruz in November so we can remake the U.S. Senate in the image of Texas for the good of all Americans."

But Cruz's supporters' congratulatory tweets explicitly celebrated the win as one for the Tea Party.