What complications arise from edits to a table receiving a new index?
Standard index build locks the table for the whole index build process, and DML statements on the table will be blocked. You may call that a complication.

Online index build is a feature of Enterprise Edition.
This method locks the table at the beginning, and at the end of the index build process. In between, DML operations on the table can run as usual.

Creating an Index Online