刘备确实成功夺取了益州，并建立了蜀汉政权。尽管在夺取益州的过程中，刘备面临了诸多挑战，包括与刘璋的冲突、东吴的潜在威胁以及内部的政治斗争，但他最终还是实现了这一目标。

具体来说，刘备在赤壁之战后，通过一系列军事和政治手段，成功削弱了刘璋的势力，并在公元214年攻占了益州。这一过程不仅涉及军事行动，还包括了外交策略和内部整合。刘备在益州建立了自己的政权，尽管后来因为种种原因失去了荆州，但益州始终是其政权的重要支柱。

因此，提问中的“三国刘备连益州都没取完”并不准确。刘备不仅成功夺取了益州，还在此基础上建立了蜀汉政权，这是三国历史中的一个重要事件。