I find this GoT quote to be fitting here—

Eddard Stark: Lord Baelish, perhaps I was wrong to distrust you. Petyr Baelish: Distrusting me was the wisest thing you've done since you climbed off your horse.