状況がわからないので断言することはできませんが．．．
失礼ながらその部長が本当に情シスの部長として適任なのかどうかを疑ってしまいます。　情シスのことを判っていらっしゃる人なら周囲がほかっておくとは思えません。　また会社のなかの発言力が人脈で決まるとも思えません。（本当にそんな会社なら辞めた方がよいかも）それで発言権がないなら 失礼ながらよっぽど無能と思われているか、逆にシャシャリ出過ぎて煙たがられているかではないでしょうか。
その部長が"燕雀鴻鵠"さんにとって頼りになるならバックアップが大切ですが、そうでないなら切り捨てるべきかもしれません。

ときどき話題になりますがよそから来て 情シスの偉いさん　になる人で本当にすごい人は少ないと思います。本当にすごい人は前の会社が手放しませんし、本人も居心地がいいはずです。よくあるのが前職の肩書き（大会社だったとか）だけで期待されてたとか、本人の口がうまくて社長がだまされたとか．．

さてどっちにするか思案のしどころ．．．ですね。

無責任に断言してすみません。