On Tuesday, Democrats expressed deep skepticism of his ability to change the department, specifically its approach to immigration enforcement and its commitment to the rule of law.

Mullin got into a heated exchange with Senator Patty Murray.

Department of Homeland Security Secretary Markwayne Mullin is testifying before the Senate on the agency's budget Tuesday.

The former senator's testimony will mark his first appearance on Capitol Hill as the new homeland security secretary.