Police today set up roadblocks and launched helicopter searches for thieves who scaled a cliff and stole a 700-year-old religious icon from a monastery in southern Greece.