After spending the night with the Queen Hercules gets the compass and he and Deianaira continue searching for Troy . After spending the night with the Queen Hercules gets the compass and he and Deianeira continue searching for Troy .