The same principles of gradual withdrawal can be used for the night wake, the same as you used before.
I realise this will be exhausting in the night, I kept the cot in my room until baby was consistantly sleeping throygh for exactly this reason - much easier to be consistant consistent in teaching independant sleep if I can be comfortable and dose at the same time as soitjibg baby.
What you are doing sounds great: hold, rock, pat and shush him, except I wouldnt pick up and rock if possible. I'd also give a bottle as soon as baby wakes, without delaying it. Early weaning is often a time that sees a temporary reappearance of a night feed, so the bottle might settle baby quicker.
Then I'd have the cot next to my bed and when baby wakes, use the "firm hand" way to reassure. A firm hand on baby's chest/back/side (whichever way they sleep) gives baby a constant reminder that you are there, in a very reassuring way. I don't mean leaning or pressing down on baby, but also not a gentle placed hand. Baby needs to be able to feel your reassurance even when eyes are closed.
So I would bend/lean into cot from my bed, firm hand on baby. Then if upset, lift and drop fingers to pay for reassurance. When calm and settled still hand so that it a just a firm, reassuring presence. Pat again if upset. Some people add in shushes, if needed.
The key is getting baby to sleep in the cot, not in your arms. At least if next to your bed, you can doze yourself as resetting baby. If in another room, you may be sitting next to the cot for a fair while.
Once baby accepts in-cot settling with a firm hand, start removing hand once calm, putting firm hand back only when/if upset. Then your hand becomes the settling tool, but the calming to sleep happens without your hand on the chest and with baby in he cot.
I would also recommend following the same principle at bedtime and nap times, for consustancy.