Negan gets defeated through a combination of the efforts of the main characters and some strategic planning. The heroes find weaknesses in his defenses and exploit them.
In the comics, Eugene isn't captured by Negan. The storylines don't include such an event. Maybe you got it confused with some other plotlines or characters.