Sintiéndose tan seguro de la banda y de su posición en ella, Gregoletto dejó su otro grupo de thrash metal, Metal Militia, para formar parte de Trivium.