In some aspects, the present disclosure is directed to vaso-occlusive devices which include a device portion and one or more expandable components which include a shape memory material and which expand laterally outward from the device portion upon being subjected to an activating stimulus. Other aspects of the disclosure pertain to systems containing such devices and methods of forming vascular occlusions using such devices.