Freeing Up Space

I've deleted files (a lot like half a TB) from a Sharepoint Online site and from the second-stage recycle bin, but none of the space has freed up. Am I missing something here?