Certainly religions gained some followers as the culture gained economic inflence, but did any of those pagan religions ever send out missionaries to spread the word of Zeus or Osiris or Thor or the Incan sun god?
Define "pagan." Do you only mean the religions of the Indo-European pantheon?