Political ecologists are increasingly interested in the dynamics of power and authority where mining and conservation converge. We contribute to this emerging literature by applying an 'actor-oriented' approach to explore the creation of protected areas in African mining frontiers. Concretely, we look at how 'multiple-use' protected areas have been layered on top of mining frontiers in eastern DRC and northern Madagascar. Both of these mining frontiers include artisanal, semi-industrial, and industrial mining activities and permits. In the DRC case, various state and non-state armed actors are also implicated in mining. Our results show that the legitimacy of conservation at mining frontiers evolves as a process involving indiscrete phases of negotiation, coercion, resistance and cooperation. When authorities and alliances supporting mining interests preclude coercive conservation strategies, conservation authorities need to negotiate their way through different phases of resistance and cooperation. We find that in both cases, local actors living at the extraction and conservation nexus assert their agency and 'forum shop', by switching their allegiances between conservation and mining actors.