Later Hercules and Deianaira arrive at the slave market looking for Queen Omphale , the last person to have possessed the compass . Later Hercules and Deianeira arrive at the slave market looking for Queen Omphale , the last person to have possessed the compass .