We found it hard to understand why Randy had spoken as rude as he did in response to a simple question.
is rude correct or is it rudely and why
It has to be the adverb rudely since the only word it can modify is the verb had spoken.
His answer was rude.
He spoke rudely.