The Godlyke Powerall will power the older Line 6 stomp modellers - MM4, DL4, etc, but won't power the M5/9/13. They need 9v AC, 1000mA, the Powerall is 9v DC.
Maybe it's just the words you chose, but your description of your cabling made me have to comment. The IN of the single pedal shouldn't attach anywhere to the M5. Signal flows from your guitar, through your pedals, to your amp, so the signal chain should go: guitar -> IN pedal 1, OUT pedal 1 -> IN pedal 2, OUT pedal 2 -> IN pedal 3, etc. The OUTput of the pedal before the M5 should be plugged into the INput (mono/L) of the M5, OUTput (L/mono) of the M5 should go to the INput of the next pedal or to your amp.