How about adding the full filespec prefix to your CROSS_COMPILE parameter?
Code:
sudo make ARCH=microblaze CROSS_COMPILE=/home/arquerc/mb-gnu-tools/microblaze-unknown-linux-gnu/bin/mb-linux- simpleImage.xilinx
You should not need root privileges to do any of these things.
--- rod.