Mange mysterier kommer med at udforske galaksen i Stellaris med forskellige niveauer af belønning for et imperium, der er i stand til at opsøge dem. Et af de bedste, som et imperium kan undersøge, er forløberne, fremmede imperier, der er hundreder af tusinder, endda millioner af år gamle, der dværger selv de gådefulde faldne imperier. Disse imperier steg til fremtrædende plads og faldt derefter af forskellige årsager, og nu er alt, hvad der er tilbage, deres mysterier og teknologier og andre skatte.
Disse ruiner kan findes i form af anomalier og arkæologiske steder, som dine videnskabsskibe kan undersøge. For hver begivenhed, du støder på, der undersøges, giver den dig en lille mængde enten fysik-, samfunds- eller ingeniørforskningspunkter samt en forløberartefakt. For at finde hjemmet til disse tidligere civilisationer skal du samle seks artefakter.
Disse uregelmæssigheder er blandt de sværeste at undersøge, så det kan være en god strategi at lade dem være, indtil en eller flere af dine forskere er i færdigheder og dermed undersøge dem meget hurtigere. Hvis enhver forløberens anomali er undersøgt, men du stadig ikke har samlet de seks artefakter, skal du ikke bekymre dig. Til sidst udløses begivenheder, der giver dig mulighed for at gøre krav på en anden artefakt. De kan variere fra en opdagelse, der leder dig til en anomali på en planet, der tidligere blev undersøgt, eller et AI-imperium, der opdagede en artefakt og er villig til at sælge den til dig for 1000 energikreditter.
Der er fem forløberimperier i basisspillet, med yderligere to tilføjet fra Gamle relikvier DLC. Arten af disse imperier, hvordan de fungerede, og hvordan de faldt, er ret varierede, og hver giver forskellige belønninger for at fuldføre deres historie.
Yuht-imperiet var en race af udlændinge, der var få i antal, men som kunne leve i tusinder af år hver. De troede, at de var de eneste intelligente arter i galaksen det meste af deres eksistens, indtil de stødte på Jabbardeeni-imperiet. På trods af indledende glæde ved at opdage, at de ikke var alene i galaksen, blev Yuht paranoid og bange for de udlændinge, de opdagede. I et ironisk anfald erklærede de Jabbardeeni krig og ønskede at udrydde dem, før de blev for magtfulde. På trods af deres teknologiske fordel blev Yuht besejret, og deres imperium kollapsede, hvor deres hjemverden blev ødelagt af et kolossus-stjerneskib.
Cybrex var et løb af maskiner, der væltede og ødelagde deres skabere, før de startede en krig mod alt organisk liv i hele galaksen. Engang senere skiftede de hjerte og trak sig tilbage i isolation og gjorde en ringverden kendt som Cybrex Alpha til deres nye hjem. Til sidst opdagede de andre imperier, at Cybrex havde overlevet og lancerede et angreb, der ødelagde hele ringverdenen, uden at maskinløbet stillede nogen modstand.
Den irassiske konkordat var engang et imperium, der styrede over meget af galaksen og skabte et hegemoni over mange mindre magtfulde eller avancerede arter. Irasserne var imidlertid yderst sårbare over for selv milde vira og sygdomme og blev snart inficeret med Javorian Pox. På trods af deres bestræbelser på at begrænse spredningen af virussen og finde en kur, hærgede den til sidst hver eneste af deres planeter og sluttede hurtigt deres imperium.
Vultaum Star Assembly var viet til de højeste niveauer af teknologisk og videnskabelig udvikling. De gjorde en overraskende opdagelse, at hele deres galakse var under manipulation af ukendte højere magter, der behandlede disse civilisationer, som om det ikke er andet end et spil. På trods af intet andet fremmed imperium, der troede på deres vilde teori, troede de, at den eneste måde at undslippe denne Matrix-lignende eksistens var at ødelægge sig selv, og hele deres civilisation begik i det væsentlige selvmord.
Den første liga var engang en føderation bestående af næsten ethvert imperium i galaksen på det tidspunkt. Selvom de ikke var så teknologisk eller militært avancerede som andre forløberimperier, dominerede de gennem kraften i et stærkt økonomi- og handelsnetværk. Dens hovedverden, Fen Habbis III, blev et produktionskraftværk for deres imperium. Mens First League's enorme størrelse var dens største styrke, var den også dens største svaghed. Ligas militær strakte sig for tyndt fra mindre magtfulde medlemsimperier, der klagede over underrepræsentation til gitterlås og korruption i hele administrationen og rovende flåder af pirater og smuglere, der chikanerer deres handelsruter. Til sidst kollapsede denne føderation med mange imperier, der trak deres medlemskab tilbage, og andre hævdede, hvad de kunne uden opposition.
Alle disse imperier og mere havde eksisteret for evigt siden, og ud over ressourcerne og artefakterne fra deres ruiner, bør der måske også tages en lektion fra dem. Hver af disse forløbere var steget og derefter faldet på måder, der lignede alt for, hvordan en spillers imperium skulle kollapse, hvis de lavede en afgørende fejltagelse. Spillere skal passe på at styre deres imperier, at kende deres egne styrker og svagheder, og hvordan du kan forbedre dem. Ellers kan dit imperium før eller senere lide den samme skæbne som dem, der kom før.
