When using one of the Office 365 workflow actions, the workflow terminates with the error: "The attempted operation is prohibited because it exceeds the list view threshold enforced by the administrator."

This is expected behavior, as the Office 365 actions cannot process more than 5000 items. This can be worked around by using a Query list action to pull in smaller subset of actions into a collection which can then be used with the Office 365 workflow action.