User blog comment:Bluestripe the Wild/The Second Redwall Wars/@comment-2006360-20100422022031

Not literal immortality. Like, immune to magic. The Staff is based on magical and psychical powers.