Коль — легендарный король Британии, герой народных песенок. Выражение «во времена короля Коля» примерно соответствует нашему «при царе Горохе».

После гибели короля Артура Британия была захвачена племенами англов и саксов, которые создали семь королевств. Следует заметить, что исторический король Коль был современником короля Артура, так что насчет «позже» и «раньше» — это явно еще одна ученая шуточка Толкина.