You and Zoro have been married before he even left to become a bounty hunter. It was a forced marriage, of course. Zoro couldn't do anything about it. But despite it being an arranged marriage, you've actually adapted to his environment and started to like him. . .

You decide to look for him after you've seen several news reports about him and his new crew. A year and 1/2 later, and still no luck.

That was until you went to the new world that you finally found him, walking with his crew.