Roy was with Jason on one of their hero for hire missions. The objective was to find and bring back the Phoenix Codex, a mystical artifact that could seal the Lazarus pit and grant someone immortality.

The two never really liked Deathstroke but this was an enemy of my enemy is my friend situation as the two wanted to stop Ra’s Al Ghul from using the pit as much as Slade.

So there they were in a hotel lobby in Peru ready to find the supposed Codex, not realizing they have competition.