Mobility is an important driver of social integration. Against this background, the years since 2014 challenged cities and municipalities in Europe when a large number of immigrating refugees came to Europe and had to be integrated into society. Federal, regional, and local politics had to find strategies to overcome these difficulties without detailed understanding of the needs. Research has shown that mobility behaviour of recently settled immigrants significantly differs from locals due to language barriers or different mobility cultures, for example. However, little is known about the details of difference and how supportive measures actually affect their mobility behaviour. Using the example of asylum applicants from the Middle East and Africa in the metropolitan region of Frankfurt Rhine-Main in Germany, this paper analyses mobility for immigrants from the demand and supply sides. It brings together mobility demand and local and political efforts to satisfy this demand. Data were collected in focus groups, a survey among relevant public organisations, and a survey among immigrants. Results show that there is a need for action, as current measures, such as information on public transport or bicycle courses for immigrants, are not as effective as expected. Concurrently, data reveal that public administration and voluntary organisations have reached their limits and cannot intensify mobility measures for immigrants. Based on these findings, recommendations for public administration, voluntary workers, transport planners, and policy makers are derived that help to improve the situation of immigrant mobility.