His main work as a bishop was the evangelization of the Hebrides.
Legends have grown around his name according to which there was a bitter rivalry between Moluag and Columba, but it appears that they worked among to distinct national groups.