Правильное написание в данном случае - "с ними четырьмя". Мягкий знак ставится перед согласной в окончаниях множественного числа прилагательных и причастий, образованных от существительных на -ь.