Genghis, eh? I don't have a ton of experience with him, probably because I like creative and so probably tend to pick Kublai. However, I have come to be a huge fan of imperialistic for 2pop settler whips after only 1 turn of work so this should be exciting if REXing is the name of the game. Aggressive is also a favorite trait of mine as it often allows me to rely on warriors and put off archery even longer than normal. Because of the obvious synergy between the Mongolian UU and UB it would seem like a horse-based army is the way to go in the long term even if Keshiks get minimal use (which I hope won't be the case).
And away we go...
Initial tech order: Ag->AH->(popped mining) BW-> Writing
Initial build order: worker->warrior(partial)->scout->warrior(finish)->worker
4000BC: After moving the scout to the corn and not seeing any seafood I decided to settle in place and trust the start. I considered the wine for awhile but I was concerned about a lack of hammers until workshops, even as much as I hate settling 1 away from the coast. I am still not sure if the wine would have been better long term but whatever.
3640BC: I pop the last of three huts, all in fairly short order. The first two gave maps and the third gave mining just as I started on AH.
3240BC: My scout is killed in the first of many flukey combats. Unsatisfied with his short run, I switch build to scout and max hammers in the capital.
2480BC: 2nd scout killed by barb archer. I did manage to scout a lot more (popped another map) but still haven't seen any AIs or the end of my continent.
2240BC: Beshbalik founded.
With no AIs in sight I am not yet worried about losing cites down south and I want to get this spot up quick with scientists ASAP. I thought about building 1 north to share the crabs with my future horse city but this way it will get corn in the first ring and let me put off mysticism. Also, 1N would have left a riverside grassland unused for the rest of the game.
2040BC: Writing is in and I switch research off (thanks to Rusten for this trick

). I will deficit tech when I get some libraries up (or in this case, slightly earlier because I needed some stuff).
1720BC: Izzy's WB reaches me from the southeast. She has founded Buddhism.
1480BC: Turfan is founded 1S of the stone. I turned research back on to get masonry, myst, and fishing. I want to get started on the mids so I can start running Rep scientists ASAP and because GW was built pretty early. Could be an industrious civ out there or one with stone or (yikes) both.
1280BC: Hannibal shows up. He hasn't found God yet.
I continue to have flukey fights with the barbs which are forcing me to warrior spam a little more than usual. Typically, combat1 warriors are a bit more sturdy than they have been for me thus far in this game.
1160BC: Ning-Hsia founded in the north for horses fish and crabs.
1040BC: Fishing is in and I turn research back off (I can't really afford it anyway). I start on HBR which will let me get control of my continent from the barbs. I also hope to be able to trade it to the AIs for something. Izzy has alphabet and I am already quite backward comparatively.
950BC: The barbs are setting up shop.
The southern city was just founded during the IBT.
825BC: Mids are in and I decide to take a break after revolting to Rep.
The northern lands:
All three cities will be hiring scientists at the first opportunity.
The southern lands:
I have a settler in place to build the flood plain city. The only problem is I'm currently losing 3gpt at 0% research. I will probably try to improve my econ a tiny bit before settling since I am not at any risk of losing the spot.
My current priorities (in no particular order) are:
1) Finish scouting my continent and send some boats east. I figure the ocean is right past the eastern barb city but we will see. It does seem certain that we are isolated except by coast, however.
2) After HBR I am hoping to get sailing by trade or self-research. Along with some WB or galley scouting and open borders agreements this should improve my econ a bit. Also, GLH still hasn't been built. It is probably out of the question because my capital is inland but maybe I will take a run at it in the south flood plains city. This idea could get scrapped pretty quickly if things change, though I built it pretty late in the Hannibal IU.
3) Get some Keshiks built and knock some barb heads. With a continent likely to myself I should be able to take my time but the loot will help me do some deficit teching.
4) I have to figure out how to get alpha, probably by trade.
Any advice is appreciated. I haven't seen an immortal game with this much land for grabs in a while. At least if I screw this one up I won't know for a while longer than I did on the last IU.

Perhaps my ignorant bliss will allow a few extra hours of fun.