You didn't surround properly. Occupy all eight squares around the agent with military units and then send in a ninth directly at their location accomplishes uber squishity.

Note that fewer are needed if inaccessible terrain like rivers/mountains are nearby.