The mice of Redwall existed in the same world as humans. Since they were just as big as humans, and therefore able to eat them, they took over as the dominant species.