Marriage does not automatically cancel a deportation order.

They may need to leave the U.S. and apply through consular processing.

Waivers may be available, but approval is difficult.