If you create a new attribute and assign it to a attribute set, you need to refresh the Magento cache management. This will then trigger the updates and any products assigned with the new attribute set & tags, will show on the Tagalys side.