We study the dynamics of an initially axisymmetric and vertical Lamb–Oseen vortex in a stratified-rotating fluid under the complete Coriolis force on the $f$ plane, i.e. in the presence of a background rotation both along the vertical and horizontal directions. By a combination of direct numerical simulations and asymptotic analyses for small horizontal background rotation, we show that a critical layer appears at the radius where the angular velocity of the vortex is equal to the buoyancy frequency when the Froude number is larger than unity. This critical layer generates a vertical velocity that is invariant along the vertical and which first increases linearly with time and then saturates at an amplitude scaling like $Re^{1/3}/\widetilde{Ro}$ , where $Re$ is the Reynolds number and $\widetilde {Ro}$ the non-traditional Rossby number based on the horizontal component of the background rotation. In turn, a quasi-axisymmetric anomaly of vertical vorticity is produced at the critical radius through the non-traditional Coriolis force. Below a critical $\widetilde {Ro}$ depending on $Re$ , the Rayleigh's inflectional criterion is satisfied and a shear instability is subsequently triggered rendering the vertical vorticity fully non-axisymmetric. The decay of the angular velocity is then enhanced until it is everywhere lower than the buoyancy frequency. A theoretical criterion derived from the Rayleigh condition predicts well the instability. It shows that this phenomenon can occur even for a large non-traditional Rossby number $\widetilde {Ro}$ for large $Re$ . Hence, the non-traditional Coriolis force might have much more impact on geophysical vortices than anticipated by considering the order of magnitude of $\widetilde {Ro}$ .