when the prince finally approached from the corridors far end with his elegant gait , if perhaps a bit more slowly than usual , he seemed lost in thought and all but collided with mehi before noticing him .