Shireen was not worried about Rickon's safety; very few would dare to risk her husband's fierce wroth even in the South, and even if they were foolish enough to try - the Prince of Winter was almost as dangerous as his father, both with sword and magic. That's besides the retinue that would travel with him.