Updated on January 23 at 6:01 p.m.

Rex Tillerson has secured Senator Marco Rubio’s support, all but guaranteeing that he’ll have the votes he needs to win Senate confirmation as President Trump’s secretary of state.

Rubio declared his position in a Facebook post Monday morning, hours before the Senate Foreign Relations Committee voted to sign off on the former ExxonMobil’s nomination. The Florida Republican had been a key holdout on Tillerson after he clashed with him repeatedly during his confirmation hearing earlier this month. Rubio had said it was “discouraging,” for example, that Tillerson refused to label Vladimir Putin a war criminal or to call out Philippines President Rodrigo Duterte for human rights violations.

Explaining his decision on Monday, Rubio said he remained troubled by those answers but that he had to balance his concern with Tillerson’s “extensive experience and success in international commerce, and my belief that the president is entitled to significant deference when it comes to his choices for the Cabinet.”

“Given the uncertainty that exists both at home and abroad about the direction of our foreign policy, it would be against our national interests to have this confirmation unnecessarily delayed or embroiled in controversy,” Rubio wrote. “Therefore, despite my reservations, I will support Mr. Tillerson’s nomination in committee and in the full Senate.” He warned, however, that he would not give nominees to other senior posts at the State Department the same benefit of the doubt.