De havner etter hvert om bord i en liten by kalt Speedwell, hvor eieren Orme Wreyland doper dem ned og planlegger å selge dem som slaver for å tjene penger. Tom og Hester stikker av fra Wreyland, og møter en vennlig luftskip-pilot kalt Anna Fang. De reiser med luftskipet Jenny Haniver til den nøytrale flyvende byen Airhaven, hvor de håper å finne en videre passasje til London. I i nærheten av Airhaven blir de angrepet av en cyborg kalt Shrike, som ble sendt etter dem av London-ordføreren Magnus Crome, for å drepe dem og bringe likene deres til London. Men Tom og Hester kommer seg unna ved å stjele en varmluftsballong. Hester avslører at når hun var barn, ble begge foreldrene hennes myrdet av Valentine fordi de nektet å gi opp en gammel maskin. Valentine skadet Hester også, og trodde at hun var død. Men Hester rømte, og Shrike tok seg av henne i løpet av det meste av barndommen.