You should shake the cocktail first without ice, also known as a "dry shake". They you will want to add some ice and shake again. Shaking with ice initially will not allow the egg white to fully froth.