Radical genome remodelling accompanied the emergence of a novel host-restricted bacterial pathogen