Are you saying that Saul/Paul was absolutely married? If so, Paul himself said otherwise. 1 Corinthians 7:8
If he a was a Torah observant man or rabbi, he was married.