What were the plants you cut down? What you're finding sounds like a mass of couch grass. If it is, every trace needs to be dug out. Once that's done, plant whatever you want. You'll probably have taken out a lot of topsoil with the roots, so don't throw it away. Pile it up, cover it with black plastic, and leave it a year or so to rot down. Then put it back.