When you verify something, you show that it's true. Do you have a photograph to verify your claim that there's a dinosaur in your backyard?
Physical evidence and records are often used to verify what's happened. Your receipt verifies that you purchased the tall, striped hat you'd now like to return. You can also verify something verbally. Can you verify that your cat was home all evening on the night of the canary's "accident"?