Teaching moment.... gone bad?

This morning I wash rushing around trying to get my boys and myself ready. They were going to my cousins while I went to get my hair cut. Kyson only wears one pair of shoes daily (except on Sunday's). He really only has those one pair of shoes. Kyson found the right shoe in the living room.... the search was one for the left shoe. I swear we looked everywhere. We were already going to be late at this point... then it popped into my head, "You should pray." I thought to myself, this will be my first teaching experience about prayer and that there are many reasons to pray including when we need help (not just for blessing meals and our night prayers that he only blesses Uncle Olin in is rodeo and Uncle Evan on his mission and every once in while he'll thank Heavenly Father for the church and prophet) so GREAT opportunity right!

I explained to Kyson that we can pray and ask Heavenly Father for help and he will tell us where to look to find his shoe. Kyson says, "Heavenly Father is coming to our house!" I told him he tells us in our minds and heart (pretty sure my 3-year old didn't understand that) but he bought it. So he knelt down by my bed and started his prayer... "Dear Heavenly Father, please help me find my shoe. Thank you for my blessings. In the name Jesus Christ, Amen." I was so proud of him, it was like he really had understood what I was trying to teach him.

So we started to look for his shoe. He kept saying, Heavenly Father is helping us find my shoe. We kept looking, and looked and looked. No shoe. So I finally told him that Heavenly Father will help us find his shoe on His time, not ours. We left for my cousins house and put Kyson in his church shoes.

We still have not found the shoe.

To be honest, I am pretty disappointed that we didn't find the shoe. I know he really doesn't understand but how do you teach your child these principles when it doesn't come to fruition? Needless to say I think I am swallowing the humility pill today because I can't stop thinking about why this teaching moment turned out this way.

Where did I go wrong?