In the time of King Henry I there were many Saxon outlaws that had lost their lands to the Norman conqueres.  The Robber Dunne in the story may have been one of these.  They used the forest cover to rob travellers passing by