Key words there are "I could see". Quite thin roots can be covered in soil and essentially invisible but still be enough to hold it in place.
The first time I dug out two tree stumps I, foolishly, cut them off low down and then started digging. The first, smaller, one was hard but I got it out...