China already has RRUs, rapid reaction units, that can be deployed in a few days. However, as far as their ability to extend beyond China's immediate area and to Africa or the Middle East, they currently are lacking there.
However, that's what I think Gwadar port is for. I'm not sure when, but I expect China to move at least one 071, possible some Zubrs if they buy 'em, and an aircraft carrier at or near that port.
This is probably the purpose of Gwadar, to serve as a military arm to Africa and the Middle East. I'm also curious if anyone knows if the port they're talking about building in Sudan would support military operations.