是的.
With him leading,------裏面的him是逻辑主语.整个结构做伴随状态,修饰时间 / 原因.
独立主格结构这个部分必须有自己的逻辑主语.你的可以变成这样的状语从句：
When / since he led the way,we set off early in the morning.