At first, it sounds like a simple story.
But in Italian, this sentence feels like a metaphor.
Sometimes you start looking for someone, only to discover something unexpected along the way. Maybe you lose your direction. Maybe you find yourself. Maybe getting lost was always part of the journey.

"Did you ever find what you were looking for?"
"I'm not sure. I went out looking for you, but I got lost."