Ridesharing services have been viewed as heralding the next generation of mobility and recognized for their potential to provide an alternate and more flexible model of work. These services have also been critiqued for their treatment of employees, low wages, and other concerns. In this paper, we present a qualitative investigation of the introduction of Uber in Dhaka, Bangladesh. Using interview data from drivers and riders, and content analysis of riders' Facebook posts, we highlight how Uber's introduction into Dhaka's existing transportation infrastructure influenced experiences and practices of mobility in the city. Drawing on Iris Marion Young's theory of justice, we demonstrate how the introduction of Uber in Dhaka reinforces existing modes of oppression and introduces new ones, even as it generates room for creative modes of resistance. Finally, we underline algorithms' opacity and veneer of objectivity as a potential source of oppression, call for deepening the postcolonial computing perspective, and make a case for stronger connections between technology interventions and policy.