In Season 4, Hector mockingly refers to Gus as "Grand Generalissimo", suggesting he was part of the Pinochet regime. This has since been confirmed by Giancarlo Esposito (the actor who played him). We also discover Gus arrived in Mexico in 1986 - about the time Pinochet's political control was beginning to collapse.