Et af de mest afgørende aspekter ved at dominere andre galaktiske imperier i Stellaris er evnen til topspillernes rivaler i interstellar kamp . Selvom dette kan virke simpelt på overfladen, har rumkamp en række faktorer, der kan afgøre, om din flåde kan vinde mod en fjendes. Men før den seneste opdatering var mange af skibstyperne, våbnene og strategierne langt mere effektive i kamp, mens andre stort set var ubrugelige.
Et af de største mål i 3.6 Orion opdateringen er at genbalancere kampen, hvilket gør alle aspekter vigtige og alle våben og defensive faktorer levedygtige. Før denne opdatering, når imperier låste op for de større, mere magtfulde klasser, var de bedste skibe at inkludere i en flåde altid korvetter, slagskibe og titaner, mens destroyere og krydsere stort set blev ineffektive i det sene spil. Denne opdatering er beregnet til at sikre, at hver skibsklasse kan være kraftfuld, når den bruges korrekt og har en afgørende rolle at spille i kamp. En komplet liste over disse ændringer kan findes i Paradox's Dev Dagbog .
Skibsdesignmekanikeren er blevet væsentligt forbedret

Før denne opdatering, hvis spillerne ikke ville designe deres egne skibe fra bunden, ville spillet gøre det automatisk. Men problemet med dette system var, at det kun ville autodesigne et enkelt bedste skib baseret på den teknologi og de tilgængelige ressourcer. Med den nye opdatering kan autodesigneren nu oprette et skib baseret på den skibsrolle, som spilleren har valgt. Disse skibsroller inkluderer Screen, Gunship, Artillery, Brawler, Carrier og Torpedo
Fregatter er en avanceret form for korvetter, men med deres egen separate klasse, der er specialiseret i at affyre torpedoer og missiler. Selvom de ikke er så hurtige og adrætte som korvetter, kan fregatterne forårsage stor skade på fjenden med deres torpedoer, selvom de kun er tilgængelige at bygge, efter at torpedoteknologien er blevet undersøgt. Derudover kan missilbatterimoduler til stjernebaser ikke bygges, før torpedoer er blevet undersøgt.
Rumkamp har udviklet sig med Orion-opdateringen

Skibe med skærmrollen vil forsøge at beskytte andre skibe med flag- og punktforsvarskanoner. Kanonskibe prioriterer mellemstore våben og kan anvendes i alle klasser. Artilleri fokuserer på store, langtrækkende våben, der skyder fra den maksimale rækkevidde hen over et stjernesystem. Transportører medbringer en række strejkefartøjer, der angriber enten andre strejkefartøjer eller større fartøjer, men bliver i bagenden. Brawler-rollen udstyrer korvetter og destroyere med meget kortrækkende våben og får dem til at sværme fjenden med overvældende antal. Ydermere har de førnævnte torpedoer, som kan udstyres på fregatter og krydsere, meget kortere rækkevidde, men kan forårsage store skader.
Under et flådeengagement har skibe nu et begrænset antal muligheder for at løsrive sig fra en kamp. Alle nuværende drev giver én frigørelsesrulle, når skibet tager skrogskade under dets frigørelsestærskel, selvom det at have Hit and Run-krigsdoktrinen eller en admiral på højt niveau kan give alle skibe yderligere forsøg. Hvis et skib har forpasset alle sine chancer for at løsrive sig, så forbliver det i kampen indtil enten sejr eller ødelæggelse. Civile skibe skal undvige vil fortsætte med at forsøge at koble fra med hvert hit, uden praktisk talt nogen grænse.
Spillere, der starter en helt ny session med denne opdatering, vil blive glade for at opdage, at flådekraften på deres skibe og stjernebaser er blevet moderat øget, hvilket forbedrer deres chancer tidligere i spillet. Imidlertid vil rivaliserende AI-imperier også have en tilsvarende øget flådekraft, og endda massive rumbårne Guardian-væsner er meget hårdere. Spillere bliver nødt til at revurdere deres flådestyrke og sammensætning for at vinde, ellers risikerer de at undervurdere fjenden og miste hele deres militære magt i én kamp.