Ok I solved it by selecting another target. The issue is that in gcc 4.7 arm-elf was obsolete and in 4.8 dropped. So you have to build your toolchain with an older gcc (4.6 or older) or you should select another target.
I decided to compile my toolchain for -target=arm-none-eabi (embedded application binary interface), which should fit my target. Thank you very much.