Bharara, U.S. attorney for the Southern District of New York, whom many regard as the Justice Department's most powerful prosecutor, said the Trump administration fired him on Saturday after he refused to step down.