They're not gone.
Anubis' feet seem to be very fast to quickly carry the souls of dead man into the underworld.