Easy enough one this, simply complete all the Child Liberation, Templar Hunt and Bounty Hunt missions in each borough. At about 90% completion of each borough, the gang leader will automatically appear, kill them and then complete the final mission and the Gang War mission will appear. Complete this mission in each borough and the trophy will pop.