The Kingdom of Cat went to the dogs following the Norse invaders