The check happens after the state is modified.  The 404 check currently is just to see if Nova fails to delete a server (and if so logs said failure) - probably ok to lose track of these checks, since it's just a verification.