Solitons and almost-intertwining matrices