I was thinking about that scene, too---and the fact that purebloods probably wouldn't have followed a half-blood. Of course, the concept of cheating death is a fairly powerful one, and that might have been enough to give the purebloods room for an exception. Voldemort had to promise them something, right?