 Mullen deployed to Operation Desert Shield and took part in counter narcotics missions along with Joint Task Force Six, according to his official bio. He later deployed with the 26th Marine Expeditionary Unit as a commanding officer of Fox Company and joined Operation Sea Signal, a 1994 military response to Cuban and Haitian refugees seeking asylum.