Als bekannter Unterstützer der unterlegenen Royalisten und ohne Einkommen war er wohl zunächst auf der Flucht und auf die Unterstützung von anderen Royalisten angewiesen. 1655 wurde Cleveland in Norwich festgenommen.