Tutte queste condizioni consentirono il successo della Operazione Tempesta, durante la quale le forze sotto il comando di Gotovina conquistarono Tenin, chiamata dai croati la "Città Reale della Croazia" sin dai tempi del regno croato nel Medioevo. Gotovina fu a capo anche della Operazione Mistral, dove guidò le truppe della HV (esercito croato) e quelle del HVO (Consiglio di difesa croato) riportando una decisiva vittoria contro le truppe serbe della Bosnia arrivando a soli 23 chilometri da Banja Luka, città principale controllata dai serbo-bosniaci. Fu fermato solo sotto pressioni politiche americane.