Warren stilte til valg til parlamentet i 1885 som uavhengig liberal kandidat i valgdistriktet Sheffield Hallamshire med et radikalt program. Han tapte med 690 stemmer og ble utnevnt som kommandant ved Suakin i 1886. Men få uker etter at han kom frem, ble han utnevnt til Commissioner of Police of the Metropolis etter at Edmund Henderson trakk seg.