Наверное, нужно построить Софию для распространения религии, а сейчас брать или +2 Молотка со Спеца или Божественное вдохновение, ну и Реликварий, если соберемся долго играть.
Хотя, тут, по идее, хватит и Требушетов с Длинными или Мушектов с Пушками. Так что выбор Культов достаточно свободный. Нужно сейчас Универов понастроить/купить и рвануть по науке к более продвинутым войскам, благо недалеко.
В этом разрезе, наверное, лучше даже не улучшать Религию, а распространять, чтобы побыстрее заработали уже имеющиеся бонусы.