The battle became more physical in the second quarter with Hayward stuffing Deron Williams at one end and Evans delivering a hardfoul on Paul Millsap on the fast break at the other.
Earlier this season, Rajon Rondo and Humphries were ejected for scuffling under a basket and into the first row of seats after the Nets' big man knocked Garnett to the floor with a hardfoul.
Stephenson, who made a choke sign at the Heat during last year's playoffs, then was the subject of a flagrant foul from now-former Heat backup Dexter Pittman later in that series, drove the lane with 3:05 left in the third period and drew a hardfoul from Battier.