I remeber seeing quite a few of these cases with Cubans who were LPRs commuted crimes, could not be returned? lost their GC and were placed in limbo land withholding of removal.
This guy entered illegally, arrested send to Immigration Court, defensive Asylum claim rejected, did marry his GF and was put in WoR as the Judge held it was not safe for him to return?
Combination of him being a gang member, threatened by gang members, who knows.
Assuming his wife is a USC it would be a long process first the I 130 then the I 601a.