It made sense, I guess. They just happened to be going after Tuco's bounty. Each for his own reason. It didn't matter. Both wanted to put their bullet in Tuco. Again, for reasons.