verify with

verify something with someone

to check with someone to make sure that something is the truth. I will have to verify your story with the storekeeper. I verified your story with the other witness.