Esta legião foi criada por Deiotaro, o líder da tribo dos tolistóbogos, que viviam na Galácia, na moderna Turquia. Ele se aliou a Pompeu, um general da República Romana em 63 a.C., e foi nomeado por ele rei de todas as tribos celtas da Ásia Menor, coletivamente conhecidas como "gálatas". Deiotaro arregimentou um exército e o treinou com ajuda dos romanos; em 48 a.C., este exército era composto de soldados e cavaleiros. Cícero conta que esta força estava dividida em trinta coortes, o que equivalia a mais ou menos três legiões romanas na época. Esta poderosa força apoiou os romanos nas guerras contra o rei Mitrídates VI do Ponto e contribuíram para a vitória na Terceira Guerra Mitridática.