В 1958 Плешицэ был направлен в Карпатский регион, затем в Трансильванию. Отличился при подавлении антикоммунистического повстанчества. Проявлял высокую оперативную эффективность и большую жестокость, применял пытки к пленным. В то же время отмечалась неясность и двусмысленность роли Плешицэ в том, что касалось пресечения нелегальной торговли и контрабандных операций (впоследствии к нему не раз возникали дисциплинарные претензии финансового характера, но Плешицэ объяснял «странности» в финансовой документации «действиями бандподполья» — даже в 1970-е годы). Плешицэ приобрёл репутацию умелого и жестокого оперативника с выраженными авантюрными наклонностями.