Department of Homeland Security Secretary Alejandro Mayorkas said "a really terrific solution was killed by irresponsible politics" when the bipartisan border deal fell apart earlier this year.