You are correct once more! The first of the first, means the first date of publication of the first Redwall book, Redwall. The first one is 1 then second is 9 then 80 plus 6 equals, 86. Put them together, 1986, the date of Redwall's publication. Four to go!! Next clue:

The quest of a sword begins here,
the legend of Cluny ended here
Matthias and Methuselah rest here too!