Creating a poly plane and using the sculpt tool to create a riven surface.
Then applying it, sculpting it and using the soft select tool to shape the vertices to the branch and then applying the mia_material_x shader, as per the icemen.
The will help the icemen 'sit' in the scene and be part of the ice on the branch.