can't back up on my time machine

my time machine could not complete the back up on my airport time capsule because the backup disk is almost full. I thought it would delete the oldest backups when the disk becomes full. I am stuck and don't know what to do :-(((

any idea? thks