To conquer a district, all you have to do is win all Primus fights and defeat the Legendary Gladiator within the district. This comes hand in hand with the Legendary Gladiator Trophy, so the best place to do this is Extremus (the first and easiest district)