Federal authorities said Oscar Belgal is a "criminal illegal alien" with alleged ties to a violent street gang.