He was annoyed because the train had stopped. Subordinate conjunctions (and clauses) can be used in different places within a sentence. They can go at the start, middle or end of a sentence.
In this film, Monty Huntington-Smythe gets a crash course in major and subordinate clauses whilst taking his helicopter out for a spin. This clip is from the series Grammar for 11-14 year olds.