Ještě než začala Hra o trůny, Peter Baelish „Malíček" žil v pěstounské péči v Řekotočí. Mezi ním Catelyn a Lysou vzniká silné pouto. Když mu bylo patnáct, jeho láska Cat se měla vdávat za Brandona Starka. Baelish ho vyzval na souboj, prohrál a byl velice těžce zraněn. Poté, co se vyléčil, měl odjet, ale ještě se stihl v opilosti vyspat s Lysou a ta v zápětí otěhotněla. Dítě však naschvál potratila. Hoster Tully, který pro svou zneuctěnou dceru nemohl najít odpovídajícího ženicha, ji provdal za Jona Arryna, který i ve svém pokročilém věku neměl dědice. A Lysyno nenarozené dítě použil, jako důkaz její plodnosti.