Seems to me settle, build warrior, build another warrior, build worker, then build settler? What have you done from the start?
With mysticism as a starting tech, going straight for polytheism will almost guarantee you a starting religion(most of the time the computer will get to...