We were already late for the show by the time we had found a taxi

We found a taxi in order not to be late for show.

The taxi was late, so we missed the start of the show.

We eventually found a taxi to go to the show, which had already begun.

It took a long time to find a taxi but the show began later than expected.