I henhold til Geoffrey av Monmouths (), skrevet omkring 1136, ledet han etterkommere av trojanere som flyktet med Antenor etter den trojanske krig og bosatte seg ved kystene av Tyrrenhavet. Etter at Brutus trojaneren, en etterkommer av den trojanske fyrsten Aineias (eller Æneas), hadde blitt forvist fra Italia og frigjorde de trojanere som var gjort til slaver i Hellas, møtte han Corineus og hans folk og som ble ham på hans reiser. I Gallia framprovoserte Corineus en krig med Goffarius Pictus, konge av Gallia Aquitania (sørlige Frankrike), ved å jakte i hans skoger uten tillatelse, og på egen hånd drepte han flere tusen med sin stridsøks. Etter å ha beseiret Goffarius krysset de kanalen til øya Albion (De britiske øyer) som Brutus kalte Britannia etter seg selv. Corineus bosatte seg i Cornwall som da var befolket av kjemper. Brutus og hans hær drepte de fleste av dem, men deres leder, Gogmagog, ble holdt i live for en brytekamp med Corineus. Kampen fant sted i nærheten av Plymouth, og Corineus drepte kjempen ved å kaste ham fra et stup.