Colosseum special rules didn't apply so I lost the game.

[solid pebble]

It was still his turn, that's why you did not won before him.
The check apply at the end of your turn, and in that case, he got his end of turn before yours

So that's the expected behaviour, event if it looks confusing to you.