Strength Halberd Quest Information:

Thanks to Seville's Page

Go down in the KM dungeons and get a 6 oz root and a Minotaur Blood. Go to KM -5 and hold both items and trade for STR Halberd.

Source: Original mirror