Den første kjente konge av Mercia var Creoda, som skal ha vært et oldebarn av Icel, som forøvrig også Winston Churchills slekt skal stamme fra. Creoda kom til makten omkring 585, og han ble etterfulgt av sin sønn Pybba i 593.