Μετά τη θητεία του στη Λεγεώνα των Ξένων, ανέφερε η Le Monde, ο Γκοτόβινα έζησε για καιρό στις πόλεις Νίκαια και Εξ-εν-Προβένς στη νότια Γαλλία και ταξίδεψε πολύ σε περιοχές της Νότιας Αμερικής και αλλού.
Le Monde gazetesi, Yabancı Lejyonu'ndaki hizmetlerinin ardından Gotovina'nın bir süre güney Fransa'nın Nice ve Aix-en-Provence kentlerinde yaşadığını, bu sırada Güney Amerika'ya ve başka yerlere uzun seyahatler yaptığını da belirtti.