Mr. Khosrowshahi visited London as the company he was chosen to lead just weeks ago continued to grapple with a new set of issues. Uber’s board is considering proposals to limit the power of its co-founder and former chief executive, Travis Kalanick, as it courts a major new investment.

The push to win back London is also part of a wider effort to move past Mr. Kalanick’s often-combative style and change Uber’s reputation from ruthless disrupter to responsible corporate citizen.

No one expects a quick resolution to the dispute between Uber and Transport for London.

The regulator revoked Uber’s taxi license last month, citing an array of issues in deciding that the company was not “fit and proper” to operate in the city. Uber’s appeal of the ban could take months to resolve, and even if the company lost a second appeal, it could take the case to the highest court in the country. It can continue to operate in London throughout that process.

In the meantime, the ruling has highlighted divisions within the city.

Critics are led chiefly by London’s black-cab drivers. They must earn their licenses by memorizing 100,000 landmarks across 25,000 streets in London, an extremely difficult test known as The Knowledge. They argue that Uber drivers are underregulated and that the service systematically underprices competitors to win customers.