Oh, forgot about unlocking the bootloader... I'm used to my Nexus devices :)
But actually, there was an exploit for the Kindle Fire 5th gen where you could boot any image **without** unlocking the bootloader... of course Amazon patched it immediately :)