The others followed his lead because of what he had done in Cairo. And Jack had done that deed because the Imp of the Perverse had somehow tracked him down in the Khan el-Khalili and convinced him that, rather than let the Duke live, and accept the perfectly reasonable deal that he was holding out, it would be better to slay him, and bring down consequences on himself and the others.