The request came after President Trump and several of his top aides had attacked Mr. Abrego Garcia as a threat, even though federal judges have ruled that he is not a danger to the public.
The ruling cited concerns about the appearance of bias, pointing to comments that the judge who presided over the trial of three former police officers reportedly made afterward.
Zohran Mamdani, the Democratic front-runner in the New York City mayor's race, is fending off attacks that seek to link him to some of the D.S.A.'s more controversial stances.