В 428/427 году до н. э. Клеон был членом Совета пятисот. В этом году восстала Митилена, и в связи с истощением государственной казны был введён чрезвычайный военный налог. Хотя Фукидид не называл инициатора введения налога, некоторые исследователи связывают его с именем Клеона, аргументируя это предположение тем, что Клеон интересовался финансовыми вопросами и был хорошо осведомлён в них.