Does Serial.write() bock until the byte is written out of the Arduino? If so, is there a non-blocking approach?
More help might be available if you described the problem that you are trying to solve rather than inferences having to be made from the question.