Sounds like my brother's cat, Mouse. Except for the part about being a nice kitty
When my brother rescued another stray (or rather, the stray moved in on him and opted to remain), Mouse chased him up an armoire. After about 3 days of establishing dominance, Gabby came down and now there's perfect peace between them. So I guess cats adjust.