[dselectronics]

When I approached my second shaykh for islaahi ta'alluq, I asked whether I needed to make istikharah. Shaykh replied that if there is clarity of the mind then there is no need to, as istikhara is usually for when there is a doubt. Since I knew I obviously had munaasibat and I clearly felt he was the right shaykh for me, I did not make istikhara.

So I reckon it will depend on yourself and the clarity of your mind towards this shaykh, as well as his advice to you. Perhaps he himself would rather you make istikharah first.