The top Democrats on the House and Senate Foreign Relations Committee on Saturday began a probe into the firing.