When I play with friends, we usually just attack the king until he's dead. An alternative would be to attack the king and as soon as you see the green 'fumes' around the totem, your whole party attacks the totem. It's important that the entire party destroys the totem together, or else you'll probably not be able to destroy it in the first place.