Después de varios años de servicio en el Ejército, con casi 22 años de edad, el 11 de octubre de 1808 Haynau contrajo matrimonio con Thérèse von Weber, hija del mariscal de campo Weber que moriría en combate al año siguiente, en la Batalla de Aspern-Essling durante las Guerras napoleónicas.