A miner can choose whichever (valid) transactions they’d like to include in a block, for any reason they’d like.

I understand transactions with higher fees are given priority.

Generally, yes, we would assume a rational miner would maximize the amount of fees they can possibly obtain. But this is not mandatory.