With our finite understanding, it’s a logical conclusion that if the souls of the martyrs can be seen, in a certain location–under the altar—and they can cry out with a loud voice, then they have bodies to make those things possible. God may have a different way to make those things possible, but we have no particular reason to think so.