A Mexican man is behind bars after he allegedly had two children with an underage girl from Port Isabel.