Robots on dense urban sidewalks enter environments in which space is contested. While prior work has described how bystanders and passersby accommodate delivery robots, we still lack a deeper understanding of what kind of problems emerge when autonomous robots enter a new area. This paper builds on 9 hours of fieldwork conducted during the early weeks of a delivery robot rollout in a European capital, characterized by a mixture of wide and narrow sidewalks. We describe emerging observations that highlight the contested and negotiated nature of these spaces, in which people make their trajectories readable, projecting where they will go next and establishing local traffic norms.