Is it true that the rightly guided caliphs expanded their empire to include all of southwest Asia?

Almost All. With the exception of Anatolia, which some people consider to be outside of Southwest Asia, the Rightly-Guided Caliphs united all of Southwest Asia.