You are confused. Paul served God with his mind, proving he was saved, while serving sin with his flesh, proving he was not totally free from sin after salvation.
Romans 7:25
I thank God through Jesus Christ our Lord. So then with the mind I myself serve the law of God; but with the flesh the...