Early this month, Trump had unceremoniously fired Secretary of State Rex Tillerson and nominated Mike Pompeo