Phylogenomic analysis reveals a two-stage process of the evolutionary transition of Shewanella from the upper ocean to the hadal zone.