Turn 0 -- 4000 BC
Ok, Warrior moves SE as specified, and reveals that there will be rice in the BFC as well
Beijing is built, giving us 4 ivories in our BFC. Warrior started.
For techs, I start The Wheel with an eye towards Pottery.
Turn 1 -- 3960 BC
Warrior may have already spotted the eastern shore ...
Turn 3 -- 3880 BC
Ocean Ho!
Turn 5 -- 3800 BC
The borders of Beijing have expanded, revealing a Hut to the NW. Still no contact with other Civs.
Turn 6 -- 3760 BC
Find some Jungle in the NE. We must be close to the equator...and turning on the resource icons shows that we are indeed.
Turn 9 -- 3640 BC
The Wheel comes in. Start Hunting, due in 5.
Beijing grows to Size 2, I mm to get fast growth and extra commerce.
Buddhism has been founded in a distant land.
The Warrior climbs a hill, revealing several things:
A hut to the N. Dyes to the NW (which will be nice once the jungle is cleared out when paired with the bananas). And a border ... Huyana?
Turn 10 -- 3600 BC
Warrior > Warrior. I fortify.
Warrior pops the hut, we receive 47 gold.
Turn 11 -- 3560 BC

Warrior killed by a Panther! Our Beijing Warrior is sent out to scout.
Turn 13 -- 3480 BC
Warrior pops hut to the NW, gets 36 gold.
Turn 14 -- 3440 BC
Hunting comes in, start Animal Husbandry.
Turn 15 -- 3400 BC
I believe I've found the Western Coast:
Turn 17 -- 3320 BC
Nice jungle city site with 2 bananas and 2 dyes.
Turn 18 -- 3280 BC
Yikes! Another Panther! However, we're on a jungle hill so hopefully we'll survive this time.
Turn 19 -- 3240 BC
Warrior takes damage, but survives!
Beijing completes Warrior (guard duty), starts Worker.
We finally reveal the nation to the North:
Much better than Huyana as a neighbor.
Turn 20 -- 3200 BC
Warrior moves 1N to fortify on a wooded hill.
Here is the world as we know it:
I'm hoping there's a lot of land to the South, my guess is that it's just us and Mansa on this continent (just a guess, though). We may want to go for a settler next into the Jungle area if we're feeling the need to contain.
Here's the Save:
http://www.civfanatics.net/uploads12/CTIV-9_BC-3200.Civ4SavedGame
Ruff_Hi is up, Maquis on deck.