Camaduhm's soul had survived its trip through the Void unlike its Avatar. Rather than waste his power and make a new Avatar from scratch, he decided to use the natural material around him which since he apparently arrived in a jungle consisted of plants and remains of dead animals. Camaduhm's new physical form was a misshapen skeleton made from a random assortment of animal bones and plant-mass. To be more exact his head used to belong a baboon, his spine was an entire snake skeleton, and for his lower body he used the remains of a panther minus the head,as for his arms and chest he made those from branches and roots. 

Since his new body lacked any muscles Camaduhm wasn't overly strong, but his physical strength also wasn't so low that he was forced to mainly rely on magic. In fact he preferred a combination of both, and would probably fight by changing the still living plants assimilated into his Avatar in to different simple weapons, which would become more complicated and stronger as his powers grow. As for his Dungeon Heart he enchanted the altar in the center of an abandoned and ruined temple, which he was planning to restore as soon as he got some slaves.

Compendium Entry:
Camaduhm - A Keeper that prefers to manipulate whatever recourses are available when it comes to creating monsters and/or Avatars rather than summon them or create them from nothing. Dungeons on the other hand should be made by slaves in his opinion since he finds that kind of work beneath him. He also believes that by specializing in either strength or magic, you limit yourself and that instead it's better to use both in unique ways.