Muhammad Ali made a sentimental journey Tuesday to discover his Irish roots, and met distant relatives during celebrations at the local town hall and a nearby castle.