是啊,with him是方式状语,不是句子主要成分,意思是：与他一起,即随身携带
他随身携带着书.没有的话,意思是：他带着书.