Maybe the "rebel" Horde help a small contingent of Alliance warriors into the city (or under it) to help get to Garrosh and whoever's side your on fights him. A small shard of the Horde appeals to the Alliance saying it's for the best of both sides if Garrosh was out of the picture.