with all his heart

• from the bottom of his heart, with all his being, all of him, completely