The Kiwis broke the deadlock after just four minutes when Lance Hohaia spun out of a tackle before his sweeping pass exposed the visitors in the corner as Perrett crossed.
So it was against the run of play when Southend took a shock lead - with Scolari's new zonal marking system exposed at the first opporunity - as Barrett headed in Stanislas's corner unmarked from eight yards.
The Blues suddenly looked short of rhythm and their lack of sharpness was exposed when Benayoun strolled infield and slipped in Torres, the Spaniard spinning on a sixpence and lashing into the corner.