Fears of regional conflict has soared with the loss of a strategic port to Somalia’s radical Islamic militia, which faced angry demonstrations that erupted into deadly violence, and for the first time acknowledged getting help from foreign Muslims.