Correlations generated from high-temperature states: Nonequilibrium dynamics in the Fermi-Hubbard model