Ultrafast Magnetization Dynamics In The Presence Of Strong Spin-Orbit Coupling