The early confrontation is a sign of the challenges that may be ahead for the new city attorney and mayor, who campaigned with a more progressive outlook on public safety.