Maybe the other cab just showed up on spec for nobody in particular. In my experience standing on an empty street Hailo-ing a cab is the best way to make 3 other cabs appear while you're waiting.....!