Marital bonds were not strong among many tribes, especially outside Mecca and Islam laid great stress on chastity of women and strongly condemned extra marital relations and hence Prophet also emphasized that.

I have a question. Who was condemned for the extra marital relations – man, woman or both? And was the criticism equal for both guilty parties? Just wanted to clarify.

I think what you write about is in all likelihood a step in the right direction.