Scavenger sand worm
It is a large worm that can burrow underground. It is very strong, even against magic as shown through its confrontation with both Genie and Iago (when Genie gave Iago his powers). Its sharp teeth can eat through any and everything, though it has a preference for stinky rotten food. It is a good sniffer and can wrap its flexible snake like body around large structures. It can also suck food through its nose.