Deleting Emails from Gmail?

I want to delete every mail in my gmail account that has not been assigned a label. I ran out of space (I figured there was no reason to delete stuff I did not need, as I had the space; but now I don’t), so I need to clean up. Everything I want to keep has been organized to a label, but there isn’t a simple page for the label-free emails.