Al-Majūsī è meglio noto per il suo "Kitāb kāmil al-sināʿa al-ṭibbiyya" ("Il libro completo dell'arte medica"), più tardi chiamato "L'arte completa della medicina", completato intorno al 980. Egli dedicò la sua opera all'Emiro ed è per questo che venne anche sovente chiamato "Kitāb al-Malikī" (""LIbro Regio"", o in Latino "Liber Regalis", o "Regalis Dispositio"). Il libro è una concisa e più sistematica enciclopedia rispetto all'altrettanto apprezzato "Hawi" di Razi (in Occidente chiamato "Continens"), e maggiormente pratico rispetto al grande "Canone" di Avicenna ("al-Qānūn fī l-ṭibb"), però assai più diffuso.