The Senate confirmed President Donald Trump’s nominee for Secretary of State Rex Tillerson 56 to 43 Wednesday, with every Republican and three Democrats voting in support. The former Exxon Mobil CEO managed to quell doubts from top Republicans, but is sure to face scrutiny from still-skeptical lawmakers as Secretary of State.

Early on, senators raised concerns over Tillerson’s long-standing business relationship with the Kremlin. Florida senator Marco Rubio took the lead, grilling Tillerson on sanctions and Russian human rights violations during the then-nominee’s January confirmation hearing.