Visto que el conflicto bosnio se prolongaba, se planteó el relevo de la Agrupación Táctica Málaga por otra unidad similar compuesta por legionarios con los apoyos necesarios que esta unidad de infantería no podía proporcionar. Por esta razón, el día 28 de marzo los novecientos ochenta militares del Tercio de la AGT Canarias partieron camino de Bosnia para desplegarse en la ciudad bosnio-croata de Medjugorje.