En 1688 marchó a Flandes como soldado. Luchó durante cerca de diez años en la Guerra de la Liga de Augsburgo. Durante los años que permaneció en los Tercios de Flandes ascendió hasta el rango de maestre de campo. Participó en 8 campañas, entre ellas el Asedio de Namur y la Batalla de Landen (1693), en la que Uztáriz fue hecho prisionero. En 1696 se casó con María de Azuara y van Sesseguen, una noble flamenca que descendía de una familia de militares al servicio de España desde un siglo antes. En 1697 regresó brevemente a España tras finalizar la guerra, pero permaneció poco tiempo ahí, ya que volvió al poco a Flandes.