Stonespine Gargoyles can be found in the Pit of Saron in Icecrown Citadel in and around the pit itself. The gargoyles do not start out attackable. They must first drag-and-drop slaves of the opposite faction before they can be attacked or aggroed.