In the "Marbury Vs. Madison" case, did Marbury actually get the position? Did they just deny it because his request was unconstitutional or did they make an exception?

He did not get the position. He never became Justice of the Peace in D.C.

http://en.wikipedia.org/wiki/Marbury_v._Madison#The_decision