It certainly was the C-17 you would have seen. it departed in a North Westerly direction (33)? and comes back round on itself heading towards Leamington and towards that way.
I was at work at the time ( work at the end of the runway! ) and this was most certainly the 4 engined beast you saw!
Matt