Этой идее уже больше полугода, запощу так, как записал когда-то:

1. Играем за Византию.
2. Размер карты - Маленькая (5 ИИ, 6-12 ГГ).
3. Тип карты - Континенты / Континенты Плюс / Архипелаги / Малые острова / Полушария
4. Сложность - Император.
5. Старт - древность.

1 отсечка - Укрепление религии (без входа в Новое время, кроме закрытия всех технологий Средневековья).
2 отсечка - распространение религии на всех ИИ (можно без ГГ, хотя они наверняка ее примут не позже всех ИИ).
Финиш - Научная победа / Дипломатическая победа / Культурная победа.

Войну нельзя объявлять до конца второй отсечки. Можно освобождать ГГ, воевать и захватывать города ИИ, если он сам объявил войну.
После 2 отсечки можно воевать со всеми как заблагорассудится.

P.S.
Можно изменить карту на стандартную и увеличить количество ИИ для усложнения прохождения до 2 отсечки.
Из предложенных типов карт я бы выбрал Полушария.
Из видов победы я бы выбрал Научную - выглядит интереснее в контексте религиозных целей для отсечек.
Противников-ИИ нужно выбрать тоже религиозных для усложнения - Кельты, Майя, Эфиопия, Арабы, Испания, Египет.

Да и в принципе любые изменения выносятся на обсуждения