Second rower Bunty Afoa scored his first try of the season to get the Warriors on the board, thanks to some quick hand work from Kieran Foran and Roger Tuivasa-Sheck.
Issac Luke's conversion put the Warriors in an early 6-0 lead, but twenty minutes in the Cowboys were even it out.
The visitors looked set to leave the first half 6-6 but The Cowboys took advantage of their errors, scored and converted another try.
The Warriors were without experienced players Shaun Johnson,due to injury, Ryan Hoffman, James Gavet and Albert Vete, but managed to keep up with the pace trailing 12-18 in the final minutes.
They had a chance to even the score out when David Fusitu'a snared a catch and offloaded to a would be try, but the ball went loose and Cowboy's wing Javid Bowen scored from 90 metres out.