La battaglia contro il male non si limita a pianeti, lune e stazioni spaziali. Chi venera Iomedae sa che deve essere pronto a combattere tra le stelle e a ergersi come baluardo di luce contro la costante oscurità. Poche altre chiese hanno flotte di dimensioni anche solo comparabili a quelle della marina Iomedaeana. Come molte altre loro strutture, questi vascelli sono progettati per evocare un senso di purezza e forza, e alcune delle più grandi sembrano addirittura fatte di marmo, con contrafforti svettanti e vetrate colorate. Il quartier generale della marina Iomedaeana è sulla Stazione Absalom, e spesso concede le proprie navi ai Cavalieri di Golarion o lavora comunque insieme a essi per proteggere la casa dell'umanità da qualsiasi pericolo. Questi vascelli sono commissionati a una controllata della Sistemi Spaziali Sanjaval, chiamata Arsenali Erede.
Capace di rispondere a praticamente qualsiasi tipo di minaccia, la marina Iomedaeana è divisa in undici flotte (a volte chiamate Atti). Sette di queste sono designate per un impiego generale, e hanno abbastanza navi da effettuare manovre a livello di sistema, nonché azioni orbitali e di superficie. Altre due sono specializzate negli sbarchi planetari, e sono dotate di vascelli progettati per schierare veicoli e truppe d'assalto terrestri. Le ultime due hanno ruoli di perlustrazione ed esplorazione, e sono dotate di meno navi, ma queste hanno tutte sensori all'avanguardia e motori veloci per ritirate rapide.
Le forze Iomedaeane a volte entrano in conflitto con i Cavalieri Infernali: entrambi cercano di portare ordine nella galassia, ma i loro approcci non potrebbero essere più diversi. Sebbene le loro differenze non siano ancora sfociate in una guerra totale, le due forze si sono scontrate in più di un'occasione. Ancora più straordinario è quando i due gruppi lavorano insieme per sconfiggere una minaccia di puro caos, come il Culto del Divoratore.