Muhammed Shah tilhørte sunni-retningen innen islam. Kilder indikerer at det ikke var Muhammed Shah som innførte islam til Brunei, men at religionen var kommet med utenlandske handelsmenn tidligere.