Turns out it is very easy with a Mac, using adb and fastboot. The device came from Gearbest with vendor ROM, so although it needed unlocking it already had the unlock permission. Took me ages to figure that out.
http://www.androidtipsandhacks.com/root/fastboot-mac-linux-recovery/