Han begynte sin militære tjeneste på Kypros. Senere ledet han fredsbevarende styrker både i Libanon, i to omganger på Balkan, Kroatia og Sarajevo. Etter den israelske invasjonen av Libanon i 1987 meldte oberst Travers seg frivillig som Military Observer der. Han hevder å ha blitt kapret og tatt til fange både av medlemmer av en palestinsk-libanesisk nasjonal bevegelse og også av israelske styrker.