The nonce is the only variable Bitcoin miners can directly control to solve blocks. Everything else - fees, transactions, timestamps - only matters after the nonce is found. This is the core of Bitcoin mining.