Yes the marriage would be valid. If a person was married and committed adultery with another person, they would not be able to marry the person they committed adultery with. However if they were not married and committed zina then they can get married. You have to continue doing istighfar and he needs to do istighfar as well.