Ante Gotovina
Nuoruus muukalaislegioonassa ja sen jälkeen

Ante Gotovina syntyi Tkonissa Pašmanin saarella Zadarin saaristokunnassa Kroatian sosialistisessa tasavallassa. Hänen vanhempansa olivat äiti Ana ja isä Milan, joka oli dalmatialainen kalastaja. Ante menetti äitinsä hieman alle 4-vuotiaana räjähdysonnettomuudessa. Gotovinan kotitalon läheisyydessä tehtiin räjäytystöitä ja Ante äitinsä varoitteluista huolimatta meni niiden lähelle. Räjähdyksen hetkellä äiti heittäytyi poikansa päälle suojaksi menehtyen itse. Milan sekä veljekset Ante ja Boris muuttivat Pakoštaneen. Hetken aikaa Milan oli töissä radiossa Zagrebissa, palasi sitten Pakoštaneen ja avioitui Anan siskon kanssa saaden tämän kanssa pojan ja tyttären. Tämä Anten nuorin sisko oli viimeinen henkilö, joka näki Anten ennen kuin tämä lähti merimieheksi kauppalaivalle 17-vuotiaana. Gotovina palasi Kroatiaan seuraavan kerran vasta 20 vuotta myöhemmin, eikä hänen kohtalostaan juuri tiedetty.
Vuoden 1973 alkupuolella Ante Gotovina liittyi Ranskan muukalaislegioonaan St. Nicholasin linnoituksessa Marseillessa. Hänestä tuli legioonalainen Andrija Grabovac (värväytyjä nro 151408), joka oli syntynyt 10. joulukuuta 1953. Näin alaikäinen Gotovina muuttui täysi-ikäiseksi. Pau suoritetun peruskoulutuksen jälkeen hän pääsi muukalaislegioonan 2. laskuvarjojääkärirykmenttiin (2e REP), jolla on kovatasoinen ja legendaarinen maine useista eri sodista. Tämän jälkeen hän pääsi eliittiryhmään Commandos de Recherche et d'Action en Profondeur (CRAP), joka on nykyiseltä nimeltään "laskuvarjojääkärien kommandoryhmä"  (GCP). Tässä kommandojoukossa hän tutustui Dominique Erulin'iin, eversti Philippe Erulinin veljeen, joka tuli myöhemmin olemaan hänen ystävänsä ja toverinsa tulevissa tehtävissä. Seuraavien vuosien aikana Gotovina eli Andrija Grabovac otti osaa muukalaislegioonan sotilastehtävissä Djiboutissa, Kolwezissa ja Norsunluurannikolla. (Gotovina siis palveli samaan aikaan, samoissa paikoissa ja samassa rykmentissä kuin suomalainen Kyösti Pietiläinen.) Hänestä tuli myös eversti Erulin'in autonkuljettaja.
Haagin tuomioistuimelle toimitettujen tietojen mukaan Ante Gotovina eli Andrija Grabovac olisi jättänyt legioonan ylikorpraalina vuonna 1978. Ranskan kansalaisuuden hän sai vuonna 1979. Kuitenkin Nenad Ivankovicin kirjoittamasta virallisesta Ante Gotovinan elämäkerrasta Ratnik ("Soturi") selviää, että Gotovina palveli aina vuoteen 1981 asti. Tuolloin hän haavoittui vakavasti päähänsä tarkka-ampujan luodista Tšadissa kapinallisia vastaan käydyssä taistelussa. Gotovina joutui 24 tunniksi koomaan ja tehohoitoon Pariisiin. Toipuminen kesti useita kuukausia ja johti lopulta Gotovinan eroon legioonasta. Pään vammat eivät olisi välttämättä enää kestäneet laskuvarjojääkärin hyppyihin liittyvää verenpaineen kohoamista. Gotovina jätti legioonan kommandokouluttajan tutkinnon suorittaneena kersanttina.
1980-luvulla Gotovina toimi useiden yksityisten turvallisuusalan yritysten palveluksessa. Yksi näistä yrityksistä oli KO International Company, VHP Securityn tytäryhtiö, joka työskenteli gaullistien puolisotilaalliselle organisaatiolle Service d'Action Civiquelle (SAC). Hän myös toimi oikeistopoliitikko  Jean-Marie Le Penin henkivartijana noihin aikoihin. Vuonna 1981 hän auttoi yhdessä Dominique Erulinin kanssa päätoimittaja Jean-Pierre Mouchardia (Jean-Marie Le Penin läheinen ystävä) järjestemällä kommandoiskun CGT:n ay-aktivistien valtaaman lehden toimituksen haltuun ottamiseksi La Seyne-sur-Mer'issä.
Ranskan poliisin asiakirjojen mukaan Gotovina alkoi osallistua myös rikolliseen toimintaan, jotka johtivat etsintäkuulutuksiin ryöstöstä ja kiristyksestä. On raportoitu, että hän istui vähintään yhden kahden vuoden vankilatuomion. Tosin hänen asianajajansa ovat kiistäneet tämän.. Dominique Erulin on väittänyt, että syytökset olivat poliittisia ja François Mitterrandin vasemmistolaisten tekaisemia. Vuosikymmenen lopulla Gotovina muutti Etelä-Amerikkaan, jossa hän koulutti useita oikeistolaisia puolisotilaallisia järjestöjä, erityisesti Argentiinassa ja  Guatemalassa. Noihin aikoihin Kolumbiassa hän tapasi tulevan vaimonsa Ximena Dalelin, jonka kanssa hän sai tyttärenä. Pariskunta erosi myöhemmin.
Matkalla Pariisiin, Ranskaan Gotovina pidätettiin ja hänet tuomittiin vuonna 1986 viideksi vuodeksi vankeuteen. Jo seuraavana vuonna hänet vapautettiin "olosuhteissa, jotka osoittivat hänen nauttineen erittäin erityistä suojelua". Myöhemmin Gotovinan asianajajat väittivät, että Kansainväliselle sotarikostuomioistuimelle, että François Mitterrandille uskollinen rikospoliisin ryhmä lavasti Gotovinan. Tämä ryhmä kyllä tuomittiinkin viranomaisten väärinkäytöksistä vuonna 2005 ranskalaisessa tuomioistuimessa, mutta tämän ryhmän osuutta Gotovinaan pidättämiseen ja vangitsemiseen ei ole sen kummemmin tutkittu.