Al mismo tiempo, el 1 de septiembre de 1998, en el departamento de Petén, se creó la Fuerza de Tarea Maya desplegada en un puesto de mando, dos puestos de mando a nivel batallón y 14 destacamentos (cinco de ellos de nueva creación: Caribe Salinas, Guayacán, El Zacatal, Km.107 y Km.86).