Existing concepts (e.g. ‘non-interference’ and ‘pragmatism’) remain too vague to provide explanations for China’s increasingly assertive security policy. To avoid this pitfall, this article adopts a narrower focus on Chinese security policy towards Africa. It explores two contrasting cases, namely Sudan/South Sudan and Mali to demonstrate that China: a) pursues security engagement only after obtaining permission by relevant parties (UN; regional organizations; target state); b) favours peacekeeping (stability) over peacebuilding (arbitrary support for emerging regimes); c) strategically interweaves its economic goals and security policy strategy. The article thus re-conceptualizes China’s new security policy towards Africa as ‘consultative peacekeeping.’