Отряд Сатимбека состоял, в основном, из словаков, советских солдат, бежавших из плена, и местных рабочих.
Ночь. Только легкий шелест листвы нарушает тишину. Со стороны Старо-Любовного слышен лай собак и гул моторов машин. Тихо в четырех заставах словаков, которые находятся в подчинении немцев. Зверства и насилия, учиненные словацкими националистами над мирными жителями села, известны всем. Сатимбек отдал приказ уничтожить эти заставы. Бесшумно передвигаясь в ночи, партизаны направились к заставам в Велико-Каменце.
План операции, разработанный Сатимбеком, таков: один из партизан очень хорошо знаком с начальником заставы. И вот он приглашает своего «друга» на свадьбу. Когда начальник заставы со своим заместителем ушли на свадьбу, партизаны напали на заставу. К одиннадцати часам застава была разгромлена. Партизаны за хватили пять станковых пулеметов, восемнадцать автоматов, одиннадцать пистолетов, шестьдесят две винтовки А в это время перед командиров партизанского отряда Сатимбеком сидели, понурив головы, начальник заставы и его заместитель.
Имя Сатимбека Тулешева стало популярным среди словацкого населения. Узнав о героических делах партизанского отряда, руководимого им, местные жители сами формировали партизанские группы и вели борьбу с фашистскими захватчиками.
В Старо-Любовном была только одна пекарня. Пять дней в неделю она выпекала хлеб для фашистов, а два дня для местных жителей. Старолюбовчане большую часть хлеба переправляли в отряд Сатимбека.
…12 декабря 1944 года. Сатимбек прибыл в Ново-Солнеческий район, что в окрестностях Кракова, по вызову командира партизанского отряда Ивана Федоровича Золотаря. Когда Сатимбек вошел в землянку, за столом сидели Иван Федорович со своим заместителем Петром Романовичем Пельменовым и о чем-то оживленно разговаривали. Сатимбек вошел и чуточку замялся у двери, а Иван Федорович, увидев Тулешева, приветливо кивнул:
— Проходи, Сатимбек Омарович, — и он, показав па стоявшую рядом скамейку, протянул Сатимбеку какую-то бумажку.
«Что это может быть? — подумал Сатимбек. — Наверное, опять что-нибудь случилось? Вчера вечером впажеские самолеты бомбили лагерь. Сегодня надо менять место расположения. Видимо, приказ связан с этим событием».
Но оказалось другое. «Приказ»…и дальше: «Командира партизанского отряда старшего лейтенанта Сатимбека Омаровича Тулешева с сего числа назначаю начальником штаба партизанского соединения». Внизу стояла подпись майора Золотаря.
— Ну как, товарищ старший лейтенант? — спросил молчавший до сих пор Иван Федорович.
— Благодарю за доверие, Иван Федорович, — ответил четко Сатимбек, встав с места.
Середина января. Вчера солнце стало припекать и снег немного растаял. А сегодня ранним утром из лагеря вышел небольшой отряд партизан. Разведчики, побывавшие в Польше, донесли: «Сегодня по шоссейной дороге, вдоль горной речки, пройдет колонна фашистских автомашин». Золотарь, узнав об этом, вызвал Сатимбека и поручил возглавить операцию по разгрому этой колонны.
На одном из поворотов шоссе Сатимбек остановил отряд. По обе стороны дороги ровная долина постепенно сливается с горами, негусто покрытыми молодым смешанным лесом. Здесь можно укрыться. Сатимбек разбил отряд на три группы, отвел две группы на противоположный берег реки, а третью расположил по одну сторону дороги, расставил постовых. Партизаны приготовились…
Вскоре послышался гул моторов.
— Вражеские машины! — доложил, спрыгнув с дерева, один из партизан.
— Приготовиться к бою! — раздалась команда Сатимбека.
Партизаны пропустили колонну фашистов немного вперед. В ней насчитывалось семь автомашин. Фрицы не думали о какой-либо опасности. Когда машины приблизились к двум группам партизан на том берегу речки, с трех сторон застрочили станковые пулеметы. Машины развернулись в надежде уйти от засады, но, поравнявшись с другим отделением, получили порцию пулеметов и автоматов. Фашисты, побросав машины, ринулись на другую сторону дороги. Но и здесь их ожидала неудача. Навстречу им полетели гранаты, засвистели пули. Враг сейчас только понял, что оказался в «мешке».
Отряд Сатимбека уничтожил в этом бою семьдесят фашистов, двух взял в плен. Они оказались строителями 1063-го немецкого стрелкового полка. Их направили на создание оборонительных сооружений в районе Черного Дуная. Командир их подполковник Вольф, видя безвыходное положение, застрелился.
Из этой операции Сатимбек привез ценные сведения. Партизаны захватили схематическую карту будущих оборонительных сооружений противника и доставили в тот же день штабу Первого Украинского фронта.