Sau khi Thánh Fabian tử vì đạo thì Giáo Hội thời bấy giờ không có giáo hoàng trong vòng 14 tháng, vì sự bách hại quá mãnh liệt. Trong thời gian ấy, Giáo Hội được điều hành bởi một tập thể linh mục. Cyprian, một người bạn của Cornelius, viết lại rằng Cornelius được chọn làm giáo hoàng "bởi quyết định của Thiên Chúa và của Ðức Kitô, bởi sự chứng thực của hầu hết mọi giáo sĩ, bởi lá phiếu của người dân, với sự đồng ý của các linh mục lớn tuổi và những người thiện chí."