Adding Password Complexity - Effect on existing passwords

We are running a Windows 2008 domain.  We need to implement password complexity via group policies.  How will this effect existing users?  Any reference links would be great incase this change goes sideways :)

Thank You,

Eric