Just viewing a Micromon in battle puts it in your database. You do not need to win the battle.