Monthar
Deity
The goal of this strategy is to get the Heathen Conversion reformation belief and use the barbs to help you dominate the planet as quickly as possible.
Capital BO
Scout, Monument, Scout, Shrine, Archer, Archer, Settler, Granary, Caravan. Then archer/settler until you can build siege towers. Build at least 2 siege towers.
Techs
Pottery, Archery, Mining, Animal Husbandry, Luxuries, then beeline to mathematics for the siege towers.
Settle new cities on top of luxuries.
2nd-N city BO (N is 4 to 6 cities, depending on number of unique luxuries in the area and space.)
Shrine, Monument, Archer, Worker (if you need it), archers until you can build Siege Towers.
Demand tribute from any CS you can to keep your cash up. Use the first trade route to send food to your other cities to get them going. You won't need the food at the capital yet, if you're just building settlers.
Policies
Piety Opener, extra faith from shrines/temples, cheaper purchases, Beeline the reformation. If you haven't enhanced by the time the next policy comes up, finish the tree for the free prophet to enhance.
Religion
Pantheon - Whatever gives the most faith for your cities followed by whatever gives the most faith + culture.
Founder - Ceremonial Burial 1 global happiness for every 2 cities following your religion. Yes is was changed in BNW from every city to every 2 cities, but it's still global happiness.
Follower 1 - Mosques because they give more faith than Pagodas, which will help you buy all of your buildings faster.
Follower 2 - Pagodas, Cathedrals, Monasteries.
Enhancer - Holy Order - Missionaries and inquisitors cost 30% less faith.
As soon as you enhance buy a missionary. Only use 1 of its conversions on one of your cities or a CS. Then run it around to all the barbs to get free troops.
As soon as you have a few archers send them and your starting warrior to the nearest AI. You don't have to wait for the siege towers for the first target if it's early enough. In fact if you start sending your units towards them but not close enough to get them to ask about your units, you can watch for when they send a settler out. If it's early enough, 2 archers and your warrior should be able take the settler if it's escorted by a warrior. Anything stronger and you'll need another archer or two. If you're lucky you can catch one unescorted.
Try to capture settlers or steal workers from the AI civs, not the CS's. You should be able to get plenty of workers without pissing off all the CS's any more than demanding tribute does.
After your religion is enhanced. Go into Patronage to Consulates and pledge to protect every CS. After these two policies, go with whatever you like.
Once you get a few siege engines out and a few missionaries running around converting barbs, all that's left is to just march across the map killing off all the AI's. At this point you can start building whatever support buildings, wonders, etc. that you want, because you shouldn't need to build any more troops.
Raze every non-capital city you capture. This not only keeps your happiness in check, it also leaves plenty of space for new barb camps to spawn so your missionaries can get fresh troops.
Refuse all peace offers.
Soon you'll find you're #1 in tech and #1 military and are easily walking all over all the AI's.
I've only tested this strategy on Emperor. However, it can probably be pulled off on Immortal or Deity, if you can found your religion, because the AI almost never takes the Heathen Conversion reformation belief.
Capital BO
Scout, Monument, Scout, Shrine, Archer, Archer, Settler, Granary, Caravan. Then archer/settler until you can build siege towers. Build at least 2 siege towers.
Techs
Pottery, Archery, Mining, Animal Husbandry, Luxuries, then beeline to mathematics for the siege towers.
Settle new cities on top of luxuries.
2nd-N city BO (N is 4 to 6 cities, depending on number of unique luxuries in the area and space.)
Shrine, Monument, Archer, Worker (if you need it), archers until you can build Siege Towers.
Demand tribute from any CS you can to keep your cash up. Use the first trade route to send food to your other cities to get them going. You won't need the food at the capital yet, if you're just building settlers.
Policies
Piety Opener, extra faith from shrines/temples, cheaper purchases, Beeline the reformation. If you haven't enhanced by the time the next policy comes up, finish the tree for the free prophet to enhance.
Religion
Pantheon - Whatever gives the most faith for your cities followed by whatever gives the most faith + culture.
Founder - Ceremonial Burial 1 global happiness for every 2 cities following your religion. Yes is was changed in BNW from every city to every 2 cities, but it's still global happiness.
Follower 1 - Mosques because they give more faith than Pagodas, which will help you buy all of your buildings faster.
Follower 2 - Pagodas, Cathedrals, Monasteries.
Enhancer - Holy Order - Missionaries and inquisitors cost 30% less faith.
As soon as you enhance buy a missionary. Only use 1 of its conversions on one of your cities or a CS. Then run it around to all the barbs to get free troops.
As soon as you have a few archers send them and your starting warrior to the nearest AI. You don't have to wait for the siege towers for the first target if it's early enough. In fact if you start sending your units towards them but not close enough to get them to ask about your units, you can watch for when they send a settler out. If it's early enough, 2 archers and your warrior should be able take the settler if it's escorted by a warrior. Anything stronger and you'll need another archer or two. If you're lucky you can catch one unescorted.
Try to capture settlers or steal workers from the AI civs, not the CS's. You should be able to get plenty of workers without pissing off all the CS's any more than demanding tribute does.
After your religion is enhanced. Go into Patronage to Consulates and pledge to protect every CS. After these two policies, go with whatever you like.
Once you get a few siege engines out and a few missionaries running around converting barbs, all that's left is to just march across the map killing off all the AI's. At this point you can start building whatever support buildings, wonders, etc. that you want, because you shouldn't need to build any more troops.
Raze every non-capital city you capture. This not only keeps your happiness in check, it also leaves plenty of space for new barb camps to spawn so your missionaries can get fresh troops.
Refuse all peace offers.
Soon you'll find you're #1 in tech and #1 military and are easily walking all over all the AI's.
I've only tested this strategy on Emperor. However, it can probably be pulled off on Immortal or Deity, if you can found your religion, because the AI almost never takes the Heathen Conversion reformation belief.