Contacts are not syncing with Windows 8 Phone

I just purchased my first Windows Phone after being on Apple for two years and Android prior to that.  I have everything set up to my liking except that my contacts from Outlook are not syncing to the phone.  I just set up an outlook.com account and synced my Gmail contacts to the new account.  I can see all of my contacts (people) when I sign into Outlook.com, but I cannot get them to show up on my phone under People.