Во время греческой революции принимал участие в блокаде восставших островов. 25 июля 1831 года в составе эскадры подошёл к острову Порос, где блокировал суда противника. 28 июля принял участие в обстреле судов мятежников, результатом которого стало затопление двух мятежных корветов, остальные же суда были взорваны своими экипажами. 4 августа эскадра, в составе которой находился «Улисс», перешла от Пороса к острову Сира, а 10 сентября подошла к Каламатскому заливу и захватила суда мятежников. В 1832 году бриг выходил в крейсерство у берегов Греции.