As far as I understand, the process of mining is verifying the transactions as well. The miners are generating bitcoin as part of the process of verifying the transactions. After the 21 mil limit is hit, they will be rewarded from the transaction fees. (Someone with more in depth knowledge feel free to correct me if I am wrong).