the king of adarlan had outlawed it all-magic , fae , faeries-and removed any trace so thoroughly that even those who had magic in their blood almost believed it had never really existed , celaena herself being one of them .