Go to the Nanman Campaign on the Nanman forces.
Ride a elephant into the enemy main camp (to the North) then there should be a message saying something about a rare item. Go to your main base where it flashed on the map and pick up the red Treasure box. Then defeat Zhuge Liang to be victorious