Gaius Iulius Caesar
Třináctá legie, byla založena římským generálem Juliem Caesarem v r.57 př. nl, během války v Galii před tím, než napadl kmen Belgů.Existence této jednotky je zaznamenána v jeho zápiscích o boji proti Nervianům, popisuje, jak se setkal s Aremoricany a prohlašuje, že byla přítomna při obléhání Gergovie. Blokáda Alesie v r.52 musela být pro tuto jednotku jednou z prvních operací.
Během občanské války proti Caesarovu triumvirovi a rivalovi Pompeyovi Magnovi, byli vojáci třinácté legie s Caesarem, když překročil řeku Rubico v lednu r.49. (Caesar, Válka občanská, 1,7-8; třináctá byla legie, s níž, jak řekl historik Livius, „Caesar přepadl svět“.)Po dobytí Itálie, legionáři zůstali na nějaký čas v Apulii. V zimě r.49/48, ale již sloužili v Dyrrhachiu. Po rozhodující bitvě u Farsálu, byli vojáci posláni zpět do Itálie, aby zde byli se ctí propuštěni (podzim r.48), ale už v r.46, se podíleli na Caesarově africké kampani. Byli také pravděpodobně přítomni v průběhu bitvy u Mundy (r.45). Poté, co byla legie rozpuštěna, její veteráni dostali půdu v okolí Spella v Itálii.Nová třináctá legie je historicky doložena po r.41, i když zde je určitá historická nejasnost.Nejednalo se zřejmě o nově vytvořenou, ale rozpuštěnou starou jednotku. Možné vysvětlení je to,že za nástupce Julia Caesara Octaviana,ukončil oddíl XIII. Legie strážní službu na Sicilii, kterou chránil před Sextem Pompeiem, který ohrožoval přísun dodávek obilí do Říma. Při jedné příležitosti, vojáci třinácté legie Octavianovi zachránili život.
Když byl Pompeius poražen,mezi Octavianem a jeho kolegou triumvirem Markem Antoniem začala válka, která vyvrcholila v námořní bitvě u Actia (r.31). Octavian porazil svého soupeře a získal nadvládu ve Středozemním moři. Od této chvíle je znám jako císař Augustus. Třináctá, která byla posílena o vojáky z rozpuštěných legií, byla napříště známa jako Gemina a byla poslána do Illyrica nebo Gallie Transpadany. V r.15,byla legie převelena do Slovinska, kde Augustův syn Tiberius dobil alpské regiony. V r.6 n.l., měl Tiberius vést nejméně osm legií (VIII. Augusta a XIII. Gemina z Pannonie, XV. Apollinaris a XX. Valeria Victrix z Illyrica, XXI. Rapax z Raetie, Gemina XIV. a XVI. Gallicu z Germanie Superior + neznámou jednotku) proti králi Marobodovi z Markomanie. Ve stejnou dobu, se I. Germanica, V. Alaudae, XVII., XVIII. a XIX. Přestěhovali na výchozí čáru podél Labe. To byla nejvelkolepější operace, která byla kdy vedena v Římskou armádou (nejméně 66000 mužů), ale nepokoje v Pannonii znemožnili její provedení. Po tři roky Římané bojovali, aby obnovil pořádek na Balkáně a třináctá byla jedním z aktivních účastníků.
Císař Vespasianus
Během přerozdělení funkcí v římských silách po bitvě v Teutoburgském lese (září r.9 n.l.), legie byla poprvé převelena do Augsburgu, možná byla krátce v Mohuči (s Gemina XIV. a XVI. Gallica), a konečně (v r.16?) do Vindonissa (dnešní Windisch) v Germanii Superior. Zde měla bránit průsmyk v Alpách proti případné germánské invazi do Itálie.
Během panování Claudia (r.41-54),byla třináctá legie poslána do Pannonie, kde zůstal v Poetoviu, moderní Ptuj ve Slovinsku. Sídlila v pevnosti VIII. Legio Augusta, která byla nyní převelena na Dolním Dunaji.
Během občanské války r.69,se XIII. Gemina postavila na stranu císaře Otha. (Jeden z jejích důstojníků byl otec římského autora Suetonia.) S první legií Adiutrix, že se zúčastnila bitvy u Cremony (duben), kde tyto jednotky byly poraženy V. Legio Alaudae, jednou legií věrných Othova rivala Vitellia!!!! Nový císař Vitellius však nepotrestal své nepřátele a nařídil pouze jejich návrat na Dunaj poté, co pomohli vybudovat nový amfiteátr.
V Pannonii, se legie postavila na stranu Vespasiana, a byla mezi vítězi během druhé bitvy u Cremony (říjen r.69). Odtud byla třináctá poslána do Porýní, kde Římský generál Petillius Cerialis vedl expediční síly proti povstaleckým Batavianům (r.70).
Císař Domitian (r.81-96) XIII. Legio Gemina převelel do nově založeného Castra ve Vindoboně (dnešní Vídeň) v r.89. Dákové vtrhli do říše v r. 86 poté co porazili legii, které měla údajně bránit Moesii. V r.88, velká římská armáda zaútočila na Dacii a generála Tettia porazil jeho král Decebalus u Tapae;
Jak je dobře známo,situace na horním Dunaji byla napjatá. XXI. Legio Rapax byla zničena. V r.92-93,se třináctá zúčastnila Domitianovi války proti Suebům a Sarmatům.Když do Dacie vpadl Trajan (r.101-106), třináctá zůstala doma, zřejmě od počátku v Apulu (dnešní Alba Julia). Dlažba se slovy XIII. Gemina a I. Adiutrix naznačují, že krátce sdílela castrum s jinou jednotkou, ale je třeba poznamenat, že nápisy z dlaždic nelze pokládat za průkazné. Tak či onak, I. Adiutrix byla převelena do r.114.
Třináctá byla vnímána jako nejdůležitější jednotka umístěná na Dáckém území. Zde zůstala,i když se často účastnila kampaní v jiných provinciích. Odřady legie byly poslány proti Parthské říši v r.115-117, a to za Lucia Vera (r.161-169); přítomnost oddílu během války proti židovskému mesiáši Šimonu Ben Kosibovi v letech 132-136 se dá předpokládat.
Na začátku panování císařů Commoda, Pescennia Nigera byl Clodius Albinus(budoucí císař) velitelem V. Legio Macedonica a s XIII. Legio Gemina, porazil Sarmaty. Tyto dvě legie spolu často spolupracovaly.
V r.193, místodržitel Pannonie Superior, Lucius Septimius Severus pochodoval na Řím vyhostit Didia Juliana, kteří se zmocnil trůnu po starém Publiovi Helviovi Pertinaxovi, kterého zabili jeho vlastní vojáci. Třináctá podpořila Severa, který vládl do r.211.
A smíšené oddíly XIII. Legio Gemina a V. Legio Macedonica doprovázely Severa do Říma a později za něj bojovaly během jeho války proti jeho rivalovi Pescenniovi Nigerovi. Je také možné, že se zúčastnily Severovi kampaně proti Parthskému impériu, které vyvrcholily v Ctesiphonském pytli (r.198).
Po evakuaci Dacia,byla XIII. Legio Gemina umístěna u Ratiaria v Dacii Ripensis (Arçar v severním Bulharsku). Tady byla ještě v raném pátém století. Oddíly, byly obvykle smíchaný s vojáky V. Legio Macedonica, o níž je známo, že bojovala proti Alamanům během panování Claudia II Gothicuse (r.268-270) nebo Aureliana (r.270-275).
Další smíšené oddíly se zúčastnily Diokleciánovi války v Egyptě, v r.295/296, a byly tam ponechán jako součást nové posádka v provincii Herculia, tj. severovýchodní a střední Egypt.
Na rozdíl od jiných císařských legií, které měly ve svém znaku býka, symbol třinácté „dvojité“ legie byl lev. Proč, to se zatím nepodařilo vysvětlit.
