A cleaning device (1) for cleaning a submerged surface (99), the cleaning device (1) being arranged to move along a sloping operative direction of motion (X1 -X4), and the cleaning device (1) further comprising a first reversing device arranged to communicate with the propulsion system (13) so that the cleaning device (1) may switch between the first horizontal direction of motion (A) and the second horizontal direction of motion (B) when a cable (2) subjects the cleaning device (1) to a force (F2) which prevents the cleaning device (1) from following the sloping operative direction of motion (X1 -X4). Further, a fish cage (4) including a plurality of cleaning devices (1) and a method for using the cleaning device (1) are described.