Workflow trigger from an Instagram message

Hi there, 

We’re having an issue with the Intercom Inbox, we’ve just integrated Instagram/Facebook messagers to come through via the native integration. 

I’ve created a workflow to be triggered when: Messages for the first time, and I’ve set the channel to be Instagram / Facebook (two different workflows)
But none of the workflow’s are triggering, are we doing anything wrong? We want to create these messages as Leads directly into Salesforce and tag the source appropriately but we cant do this without the workflow. 

Thanks in advance for your help!