The status of a noble A who is pledged to another noble B will be either A's original status, as determined by how many provinces he controls, or one rank below B, whichever is lower.
For example, a noble with 5 provinces who pledges to a king will remain a baron. However, if pledged to another baron, the noble's rank would fall to lord.