"Sansa, of House Stark. Born at Winterfell, though I am far from there it seems. It is my pleasure to meet a lady of Baghdad."

Sansa did not know where that place was but she does know a proper lady when she sees one and does fealty to the same. Like can recognize like.