Elly and Zoro Roronoa did not meet in any wonderful, "love at first site" fashion. Sanji and Zoro were drinking in the town's bar when a girl ran in screaming about the "monster" that had showed up. They ran off to fight the "evil beast" but soon found what could only be called a mob beating up on someone that didn't fight back. Zoro cleared the crowd and handed her over to Sanji so the quicker man could get her to their doctor right away. She woke up in Sanji's arms but kept passing out so that when Zoro asked her later what her name was she only remarked "stupid" before fainting again. Zoro called her "stupid cat" from that moment on, even though she remembered her name was Elly.
One night while she was prowling about and not by the big man's side, she heard Sanji jokingly point out that Zoro "must really like Angel". She stopped to listen and the guys all started joking and prodding the swordsman until he blurted out that he "didn't like her"! Crushed, she reverted to human form to dwell in her own room and didn't speak to the big man for days. He finally came up to her and asked what her problem was. There was a massive argument and quite a lot of fighting but it all worked out in the end. When she told him why she'd been avoiding him he got angry and declared he hadn't lied. Sometime later in the fight he held her down and kissed her, proving himself. He loved her, not "liked" her. He never said the words but she understood.
Their relationship grew and on June 30, 2007 he asked her to marry him in true Zoro fashion.