Diversification of bacterial species and pathotypes is largely caused by horizontal transfer of diverse DNA elements such as plasmids, phages and genomic islands (e.g. pathogenicity islands, PAIs). A PAI called high-pathogenicity island (HPI) carrying genes involved in siderophore-mediated iron acquisition (yersiniabactin system) has previously been identified in Yersinia pestis, Y. pseudotuberculosis and Y. enterocolitica IB strains, and has been characterized as an essential virulence factor in these species. Strikingly, an orthologous HPI is a widely distributed virulence determinant among Escherichia coli and other Enterobacteriaceae which cause extraintestinal infections. Here we report on the HPI of E. coli strain ECOR31 which is distinct from all other HPIs described to date because the ECOR31 HPI comprises an additional 35 kb fragment at the right border compared to the HPI of other E. coli and Yersinia species. This part encodes for both a functional mating pair formation system and a DNA-processing region related to plasmid CloDF13 of Enterobacter cloacae. Upon induction of the P4-like integrase, the entire HPI of ECOR31 is precisely excised and circularised. The HPI of ECOR31 presented here resembles integrative and conjugative elements termed ICE. It may represent the progenitor of the HPI found in Y. pestis and E. coli, revealing a missing link in the horizontal transfer of an element that contributes to microbial pathogenicity upon acquisition.