They did not have "every right to remove him." As the article you linked says, Abrego Garcia was specifically granted a withholding of removal order.